leetcode 每日打卡—————「31. 下一个排列」

题目点击这里 ➡️「下一个排列」
思路：
题目简化描述就是寻找仅比当前数组大的全排列！
那么如何让移动可以尽量小的让全排列变大？
即让变大的数字尽可能处于低位（个位变大肯定比十位变大整体变大的少）。
eg：1，2，3，6，5，4
第一步肯定是3和4对调符合部分题目要求 1，2，4，6，5，3（3为较小值，4为较大值）
寻找较小值（需要被右侧数字替换的数字）的方法：从右往左寻找第一个sum[i] < sum[i+1]的值，sum[i]即为较小值；
寻找较大值：从右往左第一个比较小值大的即为较大值。
这时发现1，2，4，6，5，3并不完全符合要求，这时较小值后面的【6，5，3】按照升序排列才能获得仅比原数组大的全排列。

class Solution {
    public void nextPermutation(int[] nums) {
        int len = nums.length;
        if (len == 1) {
            return;
        }
        int left = len - 2;
        // 找到第一个较小值
        while (left >= 0 && nums[left] >= nums[left + 1]) {
            left --;
        }
        if (left >= 0) {
            int right = len - 1;
            // 找到第一个较大值
            while (right > left && nums[left] >= nums[right]) {
                right --;
            }
            // 交换
            swap(nums, left, right);
        }
        // 对数组右侧颠倒
        reverse(nums, left + 1, len - 1);
    }
    private void swap(int[] sums, int left, int right) {
        sums[left] = sums[left] ^ sums[right];
        sums[right] = sums[left] ^ sums[right];
        sums[left] = sums[left] ^ sums[right];
    }
    private void reverse(int[] sums, int start, int end) {
        while (start < end) {
            swap(sums, start, end);
            start ++;
            end --;
        }
    }
}