leetCode 283 移动零

rvlt1

于 2023-10-25 12:49:56 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/skykone1/article/details/134032140

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

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

//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++;
        }
    }

}