通过修改数组在数组中复制零

如何解决通过修改数组在数组中复制零

有一个固定长度的整数数组arr，重复出现的每个零，将其余元素向右移动。超出原始数组长度的元素不会被写入。

我们必须就地修改输入数组，而不必创建新数组。

所以我创建了它，但是它复制了数组末尾的零而不是先前的零。有人可以帮我吗？

public static void addPos() {
    int arr[] = { 1,2,3,5,7,8 };
    int result[] = new int[arr.length];
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == 0) {
            int loc = i;
            for (int j = 0; j < loc; j++) {
                result[j] = arr[j];
                result[loc] = 0;
            }
            for (int j = loc + 1; j < arr.length; j++) {
                result[j] = arr[j - 1];
            }
        }
    }
    for (int k = 0; k < arr.length; k++)
        System.out.println(result[k]);
}

输出

1
2
0
3
0
5
0
0
7

Expected output:
1
2
0
0
3
0
0
5
0

解决方法

循环的每个迭代都会覆盖前一次迭代的结果，因此最终结果仅显示最后一次迭代的结果，该重复重复了最后一个0。

解决此问题的一种方法是“从右到左”向后迭代。它简化了很多事情。您可以摆脱辅助result数组。基本思想是，向后退数组，每次找到0时，都可以通过将数组重写为0的右边来复制它。

public static void addPos() {
    int arr[] = {1,2,3,5,7,8};

    for (int i = arr.length - 1; i >= 0; i--) {
        if (arr[i] == 0) {
            // duplicate it!
            for (int j = arr.length - 1; j > i; j--) {
                arr[j] = arr[j-1];
            }
        }
    }

    for (int k = 0; k < arr.length; k++) {
        System.out.println(arr[k]);
    }
}

,

for循环会不断覆盖结果数组中的值，因此结果仅显示最后一个重复项。您根本不应该使用结果数组。请保留原始数组中的值。

您可以参考以下代码。

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

,

public void duplicateZeros(int[] arr)

{ int i = 0;

    while(i<arr.length)
    {
        
        if(arr[i]==0)
        {
            int j=arr.length-1;
            while(j != i)
            {
                arr[j]=arr[j-1];
                j--;
            }
            i=i+2;
        }
        else
        {
            i=i+1;
        }
    }
}

    

,

所以有这个：

span.onclick = function() {

并且应该得到

int[] arr = { 1,8 };

public static void duplicateZeros(int[] arr) {

这看起来像：

{ 1,8 }
        v___
{ 1,7 }
                 v___
{ 1,0 }

,

不使用任何其他数组。

class Solution {
public void duplicateZeros(int[] arr) {
    for(int i=0;i<arr.length;i++){
        if(arr[i]==0){
            
            for(int j=arr.length-1;j>i;j--){
                arr[j]=arr[j-1];   
            }
            i=i+1; 
        }
         
     }
  }
}