-
-
Notifications
You must be signed in to change notification settings - Fork 299
/
283.cpp
41 lines (40 loc) · 1.33 KB
/
283.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
__________________________________________________________________________________________________
sample 12 ms submission
static const int _x_ = [] () { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); return 0; } ();
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int first_0_i = -1;
for (int i = 0; i < nums.size(); ++i) {
if (first_0_i < 0 && nums[i] == 0) {
first_0_i = i;
}
else if (first_0_i >= 0 && nums[i] != 0) {
swap(nums[first_0_i], nums[i]);
++first_0_i;
}
}
}
};
__________________________________________________________________________________________________
sample 9348 kb submission
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int sz = nums.size();
int end = sz-1;
for (int i = sz-1; i >= 0; i--) {
//cout << i <<endl;
if (nums[i] == 0) {
int j = i;
for (j = i; j < end; j++) {
nums[j] = nums[j+1];
}
nums[j] = 0;
end--;
//cout<<i<<" "<<j<<endl;
}
}
}
};
__________________________________________________________________________________________________