實現獲取下一個排列的函式，演算法需要將給定數字序列重新排列成字典序中下一個更大的排列。

如果不存在下一個更大的排列，則將數字重新排列成最小的排列（即升序排列）。

必須原地修改，只允許使用額外常數空間。

以下是一些例子，輸入位於左側列，其相應輸出位於右側列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

思路：查詢該排序在全排序的下一個序列，即在全排序的升序中，比該排序數值大且相鄰的排序。 （全排列參考46題）

目的是把後面的「大數」與前面的「小數」交換，且增加的幅度儘可能的小。

詳見https://leetcode-cn.com/problems/next-permutation/solution/xia-yi-ge-pai-lie-suan-fa-xiang-jie-si-lu-tui-dao-/

 1     public void nextPermutation(int[] nums) {
 2         if (nums == null || nums.length < 2) return;
 3         //從末尾開始逐次向前查詢，一直找到相鄰位置的數字為升序的地方
 4         //即3421中，34的位置
 5         int i = nums.length - 2;
 6         while (i >= 0 && nums[i] >= nums[i + 1]) {
 7             i--;
 8
 
         }
 9 
10         if (i >= 0) {
11             //找到第一個升序位置，則同時說明，從i+1開始陣列全為降序
12             //再次從後向前查詢,在[i+1,end)，找到第一個比nums[i]大的值，互相交換
13             //即完成後面的「大數」與前面的「小數」交換，且增加的幅度儘可能的小
14             //最後將i+1開始的陣列轉為升序
15             int j = nums.length - 1;
16             while (j > i && nums[j] <= nums[i]) {
 
17                 j--;
18             }
19             swap(nums, i, j);
20             reverse(nums, i + 1);
21         } else {
22             //當陣列遍歷完，則說明，全陣列為降序，則為最大值
23             //將全陣列倒置，則為最小排序
24             reverse(nums, 0);
25         }
26 
27     }
28     //倒置
29     private void reverse(int[] nums, int start) {
30         int i = start;
31         int j = nums.length - 1;
32         while (i < j) {
33             swap(nums, i, j);
34             i++;
35             j--;
36         }
37     }
38     //交換
39     private void swap(int[] nums, int x, int y) {
40         int temp = nums[x];
41         nums[x] = nums[y];
42         nums[y] = temp;
43     }