leetcode 31. 下一个排列 【时间击败 100%】 【内存击败 92.17%】

对于该题，我本来兴致勃勃地想到了两个优化，但从提交结果来看根本看不出来有什么区别，但我发4我说的都是真的 -3-

 1  public void nextPermutation(int[] nums) {
 2         if (nums.length <= 1) return;
 3
 4         for (int s = nums.length - 1; s >= 0; s--) {
 5             if (s == 0) {
 6                 //把这个for循环放到大循环里，重复利用寄存器已缓存数据，原理类似数组分块优化
 7                 for (int j = 0, k = nums.length - 1; j < k; j++, k--) swap(nums,j,k);
 8                 return;
 9             }
10             if (nums[s - 1] < nums[s]) {
11                 int v = Integer.MAX_VALUE, index = -1;
12                 for (int j = nums.length - 1; j >= s; j--) {
13                     if (nums[s - 1] < nums[j] && nums[j] < v) {
14                         v = nums[j];
15                         index = j;
16                     }
17                 }
18
19                 swap(nums,s-1,index);
20                 for (int j = s, k = nums.length - 1; j < k; j++, k--) swap(nums,j,k);
21                 return;
22             }
23         }
24     }
25     //final在Java里有内联优化的作用，不会产生额外的函数调用消耗
26     final void swap(int[]a,int i,int j){
27         int t=a[i];
28         a[i]=a[j];
29         a[j]=t;
30     }