Skip to content

Commit 5edfb1b

Browse files
authored
Update _31.cpp
1 parent 1a3d371 commit 5edfb1b

File tree

1 file changed

+9
-9
lines changed

1 file changed

+9
-9
lines changed

cpp/_31.cpp

+9-9
Original file line numberDiff line numberDiff line change
@@ -2,9 +2,11 @@ class Solution {
22
public:
33
void nextPermutation(vector<int>& nums) {
44

5-
int i1,i2;
5+
int i1;
6+
int i2;
67
bool hasPermutation = false;
7-
for(int i=nums.size()-1;i>0;i--){
8+
9+
for(int i=nums.size()-1; i>0; i--){
810
if(nums[i-1]<nums[i]){
911
i1 = i-1;
1012
i2 = i;
@@ -15,19 +17,17 @@ class Solution {
1517

1618
if(hasPermutation){
1719
int j=i2;
18-
for(int i=nums.size()-1;i>i1;i--){
20+
for(int i=nums.size()-1; i>i1; i--){
1921
if(nums[i]>nums[i1]){
2022
j=i;
2123
break;
2224
}
2325
}
24-
swap(nums[i1],nums[j]);
25-
reverse(nums.begin()+i1+1,nums.end());
26+
swap(nums[i1], nums[j]);
27+
reverse(nums.begin()+i1+1, nums.end());
2628
}else{
27-
sort(nums.begin(),nums.end());
28-
}
29-
for(auto i:nums){
30-
cout << i << " ";
29+
sort(nums.begin(), nums.end());
3130
}
31+
3232
}
3333
};

0 commit comments

Comments
 (0)