数组－leetcode 283. Move Zeroes

最新推荐文章于 2022-09-04 11:21:16 发布

原创最新推荐文章于 2022-09-04 11:21:16 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #Array

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种将数组中所有0元素移至末尾同时保持非0元素相对顺序不变的算法。采用双指针策略，一个指针遍历数组，另一个指针用于记录非0元素的最新位置。此算法时间复杂度为O(N)，空间复杂度为O(1)。

原题链接：Move Zeros

思路分析：将元素０移动到数组末端并保持非０元素相对顺序不变，而且要in-place。

使用双指针，一个指针遍历，另一个指针始终保持指向数组前段非０元素的最后一个

遍历指针遍历完，将指向指针之后的元素都置０即可；

题解：

public class Solution {
    public void moveZeroes(int[] nums) {
        /*
            Time Complexity:O(N)
            Space Complexity:O(1)
        */
        int i=-1;
        for(int j=0;j<nums.length;j++){
            if(nums[j]!=0){
                i++;
                nums[i]=nums[j];
            }
        }
        i++;
        while(i<nums.length){
            nums[i]=0;
            i++;
        }
    }
}