LeetCode283 — Move Zeroes

Jae_Wang

于 2018-07-08 23:25:56 发布

阅读量690

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 数组原地移动

本文链接：https://blog.csdn.net/Jae_Wang/article/details/80964050

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于将数组中所有的零元素移动到数组的末尾，同时保持非零元素的相对顺序不变。通过一次遍历数组的方式实现，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：原地排，将0排到数组的后面

easy，直接遍历一遍，一个index遇到0就不动，遇到非0就赋值，并且index++

public class Solution283 {
    public void moveZeroes(int[] nums) {
        int index = 0;
        for(int i = 0; i < nums.length; i ++){
            if(nums[i] != 0)
                nums[index++] = nums[i];
        }
        while(index < nums.length){
            nums[index ++] = 0;
        }
    }
}