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，就是要的結果