【leetcode】【Easy】【283. Move Zeroes】【array】

最新推荐文章于 2021-07-22 10:33:29 发布

原创最新推荐文章于 2021-07-22 10:33:29 发布 · 577 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

LeetCode_Easy 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了两种在数组中将所有零移动到末尾的有效算法。第一种方法通过计算非零元素的数量并向前移动它们来实现。第二种方法使用单指针技术，通过交换非零元素的位置来简化过程。

problem link

word：in-place 在原位

code:

code1：计算某一非零位前面有多少个0，直接前移，然后给后面的赋值为0，有几个赋值几个。

public class Solution {
    public void moveZeroes(int[] nums) {
        if(nums==null || nums.length==0)
            return;
            
        int zeroNum=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
                zeroNum++;
            }else{
                nums[i-zeroNum]=nums[i];
            } 
        }
        
        int index=nums.length-zeroNum;
        for(int j=nums.length-1;j>=index;j--){
            nums[j]=0;
        }
    }
}

code2:以为要用two pointers，但其实用一个指针即可，下面想法就是把非零值向前移动，其实就是把0向后移动

public void moveZeroes(int[] nums) {
    int j = 0;
    for(int i = 0; i < nums.length; i++) {
        if(nums[i] != 0) {
            int temp = nums[j];
            nums[j] = nums[i];
            nums[i] = temp;
            j++;
        }
    }
}