-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathNextPermutation.cc
More file actions
37 lines (34 loc) · 841 Bytes
/
NextPermutation.cc
File metadata and controls
37 lines (34 loc) · 841 Bytes
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
namespace NextPermutation {
class Solution {
public:
void nextPermutation(vector<int> &num) {
int i, j, tmp;
i = num.size() - 2;
for(; i >= 0; i--) {
if (num[i] < num[i + 1]) {
break;
}
}
if (i >= 0) {
j = num.size() - 1;
for(; j > i; j--) {
if (num[j] > num[i]) {
break;
}
}
tmp = num[i];
num[i] = num[j];
num[j] = tmp;
}
i++;
j = num.size() - 1;
while (i < j) {
tmp = num[i];
num[i] = num[j];
num[j] = tmp;
i++;
j--;
}
}
};
}