下一个排列

31. 下一个排列
题解：这道题目本来想暴力出所有序列，然后遍历一遍。但是题意是从原来的基础上改，因此我们可以采取
从后往前找出第一个前一个小于于后一个的数x，再从后往前找出第一个大于x的数y，然后x与y交换，这样
之后，x+1->len-1之间的数都是降序排列，为了让数尽可能小，我们只需要将x+1->len-1之间的数按照升
序排列就行了，由于已经降序，所以我们只需要从中间分开，交换就行了。至于为什么从后往前面找，因为
越往前改变的值就越大，由于是求小的，所以从后往前找能使值的变化最小。

class Solution {
    public void nextPermutation(int[] nums) {
        int len = nums.length;
        //从后往前找一个较小的数
        int i, j = -1, temp;
        for (i = len - 2; i >= 0; i--) {
            if (nums[i] < nums[i + 1]) {
                break;
            }
        }
        if (i >= 0) {
            //从后往前找比nums[i]小的数
            for (j = len - 1; j >= 0; j--) {
                if (nums[j] > nums[i]) {
                    //交换，交换完之后，i+1->len为逆序
                    temp = nums[j];
                    nums[j] = nums[i];
                    nums[i] = temp;
                    break;
                }
            }
        }
        //序列本身为降序
        //为了让结果尽可能小，i+1->len为升序
        int left = i + 1, right = len - 1;
        while (left < right) {
            temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
            left++;
            right--;
        }
    }
}