leetCode 283 移动零

最新推荐文章于 2025-12-02 15:32:05 发布

原创最新推荐文章于 2025-12-02 15:32:05 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #java

本文介绍了一个名为Solution的类，其中包含两个方法：swap用于交换数组中指定位置的元素，moveZeroes则使用双指针技术，将数组中的所有非零值元素移动到数组的前面，零值保持原地。

//right指向待处理序列的首部
//left指向处理后序列的尾部

class Solution {
    public void swap(int[] nums, int left, int right){
        int tmp = nums[left];
        nums[left] = nums[right];
        nums[right] = tmp;
    }
    public void moveZeroes(int[] nums) {
        int n = nums.length;
        int left = 0;
        int right = 0;
        while(right < n){
            if(nums[right] != 0){
                swap(nums, left, right);
                left++;

            }
            right++;
        }
    }

}