lintode(52)下一个排列

描述：

给定一个整数数组来表示排列，找出其之后的一个排列。

 注意事项

排列中可能包含重复的整数

样例：

给出排列[1,3,2,3]，其下一个排列是[1,3,3,2]

给出排列[4,3,2,1]，其下一个排列是[1,2,3,4]

思路 ：

找出第一个（i－1）>（i）的点，然后找出比nums［i－1］大且最接近的值，和其交换位置，然后对后面的序列进行排序

public class Solution {
    /**
     * @param nums: an array of integers
     * @return: An array of integers that's next permuation
     */
    public int[] nextPermutation(int[] nums) {
        // write your code here
        if(nums == null || nums.length == 0 || nums.length == 1){
            return nums;
        }
        
        int len = nums.length;
        int flag = len - 1;
        boolean change = false;
        for(int i = len - 1;i>=1;i--){
            if(nums[i] > nums[i-1]){
                flag = i;
                change = true;
                break;
            }
        }
        
        if(!change){
            Arrays.sort(nums);
            return nums;
        }
        int temp = nums[flag];
        nums[flag] = nums[flag - 1];
        for(int i = flag;i<len;i++){
            if(nums[i] > nums[flag - 1] && nums[i] < temp){
                int p = temp;
                temp = nums[i];
                nums[i] = p;
            }
        }
        nums[flag - 1] = temp;
        for(int i = flag;i<len;i++){
            for(int j = i+1;j<len;j++){
                if(nums[j]<nums[i]){
                    int m = nums[i];
                    nums[i] = nums[j];
                    nums[j] = m;
                }
            }
        }
        return nums;
    }
}