LeetCode 283: Move Zeroes

Difficulty: Easy

Tags: Array, Two Pointers

问题描述

将一个整型数组中所有的0都移到数组最后。

解决方案

模拟题。用vector.erase()和push_back()即可，注意控制下标。

▷ Time Complexity: O(n)

▷ Space Complexity: O(1)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int length = nums.size();

        for(int i=0; i<length; i++)
        {
            if(nums[i] == 0)
            {
                nums.erase(nums.begin() + i);
                nums.push_back(0);
                i--;
                length--;
            }
        }
    }
};

回到 Conquer Leetcode