leetcode 31. 下一个排列 击败99.97%

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

 public static  void nextPermutation(int[] nums) {
        int smallPos = -1;
        boolean found = false;
        //从后往前，找到当前要交换的地方，即相邻元素之间，后面的大于前面的
        for (int i = nums.length - 1; i > 0; i--) {
            if (nums[i] > nums[i - 1]) {
                //记录当前要交换的地方
                smallPos = i - 1;
                //找到后面最小的大于nums[smallPos]的数，进行交换
                int tempMinPos = smallPos + 1;
                for (int j = smallPos + 2; j < nums.length; j++) {
                    tempMinPos = nums[j] > nums[smallPos] && nums[j] < nums[tempMinPos] ? j : tempMinPos;
                }
                //进行交换
                int temp = nums[tempMinPos];
                nums[tempMinPos] = nums[smallPos];
                nums[smallPos] = temp;
                //再将smallPos后面的数升序排序
                Arrays.sort(nums, smallPos + 1, nums.length);
                found = true;
                break;
            }
        }
        //没有找到则直接将数组升序
        if (!found) {
            Arrays.sort(nums);
        }

    }

说明：
比如排列1，3，5，4，2；先从后往前找到第一组后面大于前面的3，5；
再从5开始，往后面找大于3的最小的数，找到了4是最小的大于3的数字；
再将3，4交换，排列变成了1，4，5，3，2；
再将数字4的后面做一次排序，变成了1，4，2，3，5，就是要的结果