算法训练第九周

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

文章介绍了使用双指针方法解决移动数组中所有零值到数组末尾的问题，通过遍历和交换实现，时间复杂度为O(n)，空间复杂度为O(1)。

一、移动零

在这里插入图片描述

1.双指针

我们可以设定两个指针i和j，其中i用来遍历整个数组，j用来遍历存放不为零的数的位置，当nums[i]不等于零时，就让nums[i]和nums[j]进行交换，然后j++,当我们遍历完整个数组之后就完成了操作，具体代码如下：

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