Leetcode 283. Move Zeroes 移动数组中的零 (数组，模拟)

题目描述

nums

nums

0

nums=[0,1,0,3,12]

nums

[1,3,12,0,0]

测试样例

Input:num=[0,1,0,3,12]
Output:num=[1,3,12,0,0]

Input:nums=[1,0,3,0,5,7]
Output:nums=[1,3,5,7,0,0]

详细分析

nums=[0,1,0,12]

nums=[1,0,0,12]

nums=[1,12,0,0]

代码实现

class Solution {
public void moveZeroes(int[] nums) {
List<Integer> nozero = new ArrayList<>();

for(int i=0;i<nums.length;i++){
if(nums[i]!=0){
nozero.add(nums[i]);
}
}

int cnt = 0;
for(int x:nozero){
nums[cnt++] = x;
}
for(int s=cnt;s<nums.length;s++){
nums[s]=0;
}
}

}

void moveZeroes(int* nums, int numsSize) {
for(int i=0;i<numsSize;i++){
if(nums[i]!=0){
int cnt = 0;
while(cnt<i&&nums[cnt]!=0){
cnt++;
}
if(cnt<i){
nums[cnt] = nums[i];
nums[i] = 0;
}
}
}
}