Leetcode31--->Next Permutation(数字的下一个排列)

 1 public class Solution {
 2     public void nextPermutation(int[] nums) {
 3         if(nums == null || nums.length < 1)
 4             return;
 5         int len = nums.length - 1;
 6         int data = nums[len];
 7         int index1 = -1;
 8         int index2 = 0;
 9         for(int i = len - 1; i >= 0; i--) // 找到从右往左第一个不满足升序的元素的前一个元素
10         {
11             if(data <= nums[i])
12                 data = nums[i];
13             else
14             {
15                 index1 = i;
16                 break;
17             }
18         }
19         if(index1 != -1) // 表示可以找到这样的数，即给定的数字不是降序
20         {
21             for(int i = len; i >=0; i--)  // 找到从右往左第一个大于第一次找到的那个元素的元素
22             {
23                 if(nums[i] > nums[index1])
24                 {
25                     index2 = i;
26                     break;
27                 }
28             }
29             exchange(nums, index1, index2);  //此时[index1 + 1, index2]之间的元素都是大于nums[index2]以及nums[index1]的，而nums[index2]是从右往左第一个大于nums[index1]的元素，因此[index2 + 1, len]的元素都是小于nums[index1],
　　　　　　　　　因此当nums[index1]与nums[index2]交换后，[index1 + 1, len]之间的元素就是一个降序

30         
31         }
32         index1 = index1 + 1;
33         while(index1 < len)  // 将index1位置之后的元素全部逆转【index + 1, len】之间的元素是降序排列，而我们需要的是nums[index1]元素之后的最小排列组合
34         {
35             exchange(nums, index1, len);
36             index1 ++;
37             len --;
38         }
39     }
40     public void exchange(int[] nums, int index1, int index2)
41     {
42         int data = nums[index1];
43         nums[index1] = nums[index2];
44         nums[index2] = data;
45     }
46 }