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

题目描述

已知数组nums，写一个函数将nums中的0移动到数组后面，同时保持非零元素的相对位置不变。比如已知nums=[0,1,0,3,12]，调用你写的函数后nums应该是[1,3,12,0,0]

提醒：

1. 你必须就地进行操作，不能生成数组的复制
2. 使操作次数最少

 

测试样例

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]

代码实现

• java实现

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;
        }
    }

}

 

• c实现

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;
            }
        }
    }
}

 

转载于:https://www.cnblogs.com/ysherlock/p/8423759.html