0%

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