Question

我一直试图解决这个问题：

说我有一个数组：

int[] n = {0, 0, -1, 1, 0, 1, 1, -1, 1};

我需要能够对数组进行排序，如果在它之前有一个非零值的零，那么它们应该被交换。

例如：0, 0, -1, 1, 0, 1, 1, -1, 1

将成为：0, 0, -1, 0, 1, 1, 1, -1, 1

我一直在尝试使用for循环和if语句，但没有运气。有什么提示吗？

Answer 1

试试这个：

for (int i = 1 ; i < n.length ; i++)
    if (n[i] == 0 && n[i - 1] != 0) {
        int tmp = n[i - 1];
        n[i - 1] = n[i];
        n[i] = tmp;
    }

你认为你需要一个for循环，并在其正文中加上if语句。我们在这里所做的就是从元素1开始循环遍历数组。然后检查我们当前所在的元素是0 和前一个元素是不是{{1} }：ie 0。如果这个条件成立，我们交换这两个元素。

Answer 2

for(int i=0; i < length; i++)
{
    if(i > 0 && arr[i] == 0 && arr[i-1] != 0)
    {
        int temp = arr[i-1];
        arr[i-1] = arr[i];
        arr[i] = temp;
    }
}

应该工作。

Answer 3

不使用bit twiddling，你需要一个临时变量来交换两个对象。例如：

int[] n = {...};
int temp = n[3]; // swaps n[3] and n[4]
n[3] = n[4];
n[4] = temp;

你可以在循环中粘贴这样的东西来完成你描述的内容。

Answer 4

public class Swaparray 
{
     public static void main(String []args)
     {
        int [] arr={0,1,2,3,4,5,6,7};
         Swaparray.displayArray(arr);
         for(int i=1;i<arr.length;i++)
         {
         while(arr[i]%2!=0)
         {
        int tmp = arr[i - 1];
        arr[i - 1] = arr[i];
        arr[i] = tmp;
        }
        }
        Swaparray.displayArray(arr);
                     }
   static void displayArray(int[]arr)
   {
       System.out.print("Array elements are: ");
       for(int i=0;i<arr.length;i++) {
           System.out.print(arr[i]+" "); }
       System.out.println();
       }
}

o / p 数组元素为：0 1 2 3 4 5 6 7 数组元素为：1 0 3 2 5 4 7 6

交换数组中两个连续的元素

Answer 5

 int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
 int length = arr.length;
 int temp;
 for (int i = 0; i < length/2; i++)
   {
    temp = arr[i];
    arr[i] = arr[length - i - 1];
    arr[length - i - 1] = temp;
   }

 for (int element:arr)
  {
    System.out.println (element);
  }

交换数组中的元素

5 个答案: