[LeetCode] 31. Next Permutation

void nextPermutation(vector<int>& nums) {
int size = nums.size();
if (! size || size == 1) return;

int i, j;
// 找到最后一对升序对, 并把指针停留在前面小的那个元素的位置
for (i = size - 2; i >= 0; i--)
if (nums[i] < nums[i + 1])
break;

// 如果i小于0, 说明没有升序对, 整个数组都是降序的, 直接逆转数组
if (i < 0) return reverse(nums.begin(), nums.end());

// 然后找到最后一个比nums[i]大的数的位置
for (j = size - 1; j > i; j--)
if (nums[j] > nums[i])
break;

// 交换i, j位置上的元素
swap(nums[i], nums[j]);

// 最后把i后面所有的元素逆转
reverse(nums.begin() + i + 1, nums.end());
}