class Solution {
public:
void nextPermutation(vector<int>& nums) {
int flag = false;
int n = nums.size();
for(int i = n - 1; i > 0; --i){
if(nums[i - 1] < nums[i]){ //从后往前找第一个小于后一个数字的数字
int index = i - 1;
for(int j = n - 1; j > index; --j){
if(nums[j] > nums[index]){ //从后往前找第一个大于nums[index]的数字
flag = true;
swap(nums[index], nums[j]); //交换这两个数字
reverse(nums.begin() + index + 1, nums.end()); //倒置即排序,因为本来就是逆序
break; //找到了后面就不用找了
}
}
break; //同上,找到了后面就不用找了
}
}
if(!flag){
reverse(nums.begin(), nums.end()); //如果全是降序排列,就直接倒置
}
}
};
LeetCode 31. 下一个排列
最新推荐文章于 2024-08-16 10:27:08 发布