LeetCode-60题：排列序列解法三（原创）

        此篇文章是对之前的解法LeetCode-60题：排列序列解法二（原创）-CSDN博客做一个优化，之前算法的要点是：每个数字排列的下一个排列：就是从倒数第二个数字开始，往后找到比此数大的数字，两者进行交换，然后再将后面的数字进行排序即可，找不到的话向前推进。。。，进一步思索，可以发现这里还有一个优化点：交换之后的数组，绝对是一个递减数组，将其变为最小的数，不需要复杂的排序，只要将这一段数字进行倒序排列即可！这样的话这一段的代码复杂度就能从快排的N*LogN降到N下面是，优化代码如下：

private void nextPermutation(int[] nums) {
    // 从倒数第二个数开始，尝试能够递增替换此数字，依次向前推进
    int i = nums.length - 2;
    Lable:
    for (; i >= 0; i--) {
        // 往后找比当前数大的数，将两个数交换，然后跳出整个循环
        for (int j = nums.length - 1; j > i; j--) {
            if (nums[i] < nums[j]) {
                int tmp = nums[i];
                nums[i] = nums[j];
                nums[j] = tmp;
                break Lable;
            }
        }
    }
    // 去掉之前的快排代码
    // Arrays.sort(nums, i + 1, nums.length);
    // 获取需要逆序的数组长度    
    int len = nums.length - i - 1;
    // 对所有逆序的数字进行对称交换处理
    for (j = 0; j < len / 2; j++) {
        tmp = nums[i + 1 + j];
        nums[i + 1 + j] = nums[len - j + i];
        nums[len - j + i] = tmp;
    }
}

运行代码，并提交LeetCode成功，执行用时分布62毫秒,比之前的105毫秒快了40%左右