LeetCode 283. 移动零

题目描述: 移动零

        给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾,同时保持非零元素的相对顺序。

        例如, 定义 nums = [0, 1, 0, 3, 12],调用函数之后, nums 应为 [1, 3, 12, 0, 0]

注意事项:

  1. 必须在原数组上操作,不要为一个新数组分配额外空间。
  2. 尽量减少操作总数。

代码:

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        long len = nums.size();
        for(long i = 0 ; i < len ; i ++) {
            if(nums[i] == 0) {
                nums.erase(nums.begin()+i);
                nums.push_back(0);
                len--;
                i--;
            }
        }
    }
};

猜你喜欢

转载自blog.csdn.net/qq_33168253/article/details/80102176