LeetCode每日刷题：移动零

一般般的每日刷题

于 2022-01-11 11:37:55 发布

阅读量320

点赞数

文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/weixin_46139028/article/details/122428253

版权

本文介绍一种高效算法，用于将数组中的所有零元素移至末尾，同时保持非零元素的原始顺序不变。通过双指针技巧，仅需一次遍历即可完成操作。

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

题目：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

解题思路：

1.定义变量j=0;

2.遍历数组，判断如果元素nums[i]不等于0，则把nums[i]的元素放在元素j的位置，j接着往后加一位

3.直到数组遍历完，将不为0的元素排列在前面，元素0则放在后面

代码实现：

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