力扣 TOP100 -283. 移动零

上上谦*

已于 2023-07-24 20:10:43 修改

阅读量98

点赞数 1

文章标签： leetcode 算法数据结构

于 2023-07-24 20:09:05 首次发布

本文链接：https://blog.csdn.net/m0_61078826/article/details/131903826

版权

文章讨论了一种改进的双指针方法来处理数组，特别是将所有零元素移动到末尾的问题。通过使用两个指针i和j，可以在遍历过程中将非零元素与j位置的元素交换，从而避免了只与nums[1]交换的错误。两种不同的实现方式被提出，一种是直接赋值交换，另一种使用C++的swap函数，提高了代码的可读性。

摘要由CSDN通过智能技术生成

最初想法：利用双指针若i 指针的位置为0 则交换 i，j将 i 后移

void moveZeroes(vector<int>& nums) {
    for (int i = 0, j = 1; i < nums.size(); i++) {
        int mid = 0;
        if (nums[i] == 0) {
            mid = nums[j];
            nums[j] = nums[i];
            nums[i] = mid;
            j++;
        }
    }
}

问题所在：在每次交换时，将零元素与nums[j]进行交换，而j最终值为1。这意味着我们始终将零元素与nums[1]进行交换，而不是仅仅将其移动到堆栈的消耗。

有两个地方的修改：1.将 j 放在for 循环外面避免每次交换只与nums[0]交换，将nums[i]==0 换成nums[i] != 0 这样遇到非零元素就与 nums[j]交换位置

使用了两个指针修改i和j，其中i用于遍历整个队列，而j则指示下一个非零元素应该放置的位置。

当遇到非零元素时，我们将其与其nums[j]进行交换，放入j后移的部分
修改后的代码

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
 int mid;
 int j=0;
    for(int i=0; i<nums.size(); i++){
        if(nums[i]!=0){
            mid=nums[j];
            nums[j]=nums[i];
            nums[i]=mid;
             j++;
        }
    }
    }
};

也可以用swap 函数

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
 int j=0;
    for(int i=0; i<nums.size(); i++){
        if(nums[i]!=0){
         swap(nums[i],nums[j]);
             j++;
        }
    }
    }
};