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

 

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

 

 public void nextPermutation(int[] nums) {
        if (nums.length <= 1) return;

        for (int s = nums.length - 1; s >= 0; s--) {
            if (s == 0) {
                //把这个for循环放到大循环里，重复利用寄存器已缓存数据，原理类似数组分块优化
                for (int j = 0, k = nums.length - 1; j < k; j++, k--) swap(nums,j,k);
                return;
            }
            if (nums[s - 1] < nums[s]) {
                int v = Integer.MAX_VALUE, index = -1;
                for (int j = nums.length - 1; j >= s; j--) {
                    if (nums[s - 1] < nums[j] && nums[j] < v) {
                        v = nums[j];
                        index = j;
                    }
                }

                swap(nums,s-1,index);
                for (int j = s, k = nums.length - 1; j < k; j++, k--) swap(nums,j,k);
                return;
            }
        }
    }
    //final在Java里有内联优化的作用，不会产生额外的函数调用消耗
    final void swap(int[]a,int i,int j){
        int t=a[i];
        a[i]=a[j];
        a[j]=t;
    }