【LeetCode】C++：数组类算法-做好初始定义篇章

最新推荐文章于 2024-10-14 22:17:16 发布

MengYa_DreamZ

最新推荐文章于 2024-10-14 22:17:16 发布

阅读量210

点赞数

分类专栏：【LeetCode解题笔记】文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/MengYa_Dream/article/details/128177936

版权

283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。

双指针法：

1.数组的长度 nums.size()

2.左指针指向当前已经处理好的序列的尾部，左指针左边均为非零数；

3.右指针指向待处理序列的头部，右指针左边直到左指针处均为零。

因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n = nums.size(), left = 0, right = 0;
        while (right < n) {
          //if (nums[right]!=0)
            if (nums[right]) {
                swap(nums[left], nums[right]);
                left++;
            }
            right++;