题目描述
思路
数组还是原来的数组,只是当数组中出现0后,便将0进行复制,从数组的倒数第二位往前复制,这一位的数复制到数组的后一位,依此类推,直到到为0的位置+1时便停止
代码
class Solution {
public void duplicateZeros(int[] arr) {
int j =0;
for (int i = 0; i < arr.length; i++) {
if (arr[i]==0){
for (j= arr.length-1;j>i;j--){
arr[j]=arr[j-1];
}
i++;
}
}
}
}
代码说明
第一层for循环的作用是将数组遍历,通过if判断当前位置是否是0
第二层for循环的作用:如果该数组当前的位置是0的话,就将此时的0进行复制并把后面的数据依次复制,但是是从最后一位的数开始进行的,即数组的长度-2位置的数复制到数组的长度-3的数上面