LeetCode:99.下一个排列

目录

1.下一个排列

---

1.下一个排列

class Solution {
public:void nextPermutation(vector<int>& nums) {int i = nums.size() - 2;while(i >= 0 && nums[i] >= nums[i + 1])--i;if(i >= 0){int j = nums.size() - 1;while(j >= 0 && nums[i] >= nums[j])--j;swap(nums[i], nums[j]);}reverse(i + nums.begin() + 1, nums.end());}
};