031 Next Permutation 下一个排列

实现获取下一个排列函数，这个算法需要将数字重新排列成字典序中数字更大的排列。
如果不存在更大的排列，则重新将数字排列成最小的排列（即升序排列）。
修改必须是原地的，不开辟额外的内存空间。
这是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
详见：https://leetcode.com/problems/next-permutation/description/

Java实现：

class Solution {
    public void nextPermutation(int[] nums) {
        if(nums==null || nums.length==0){
            return;
        }
        int i = nums.length-2;
        while(i>=0 && nums[i]>=nums[i+1])  {
            --i;
        }
        if(i>=0){
            int j=i+1;
            while(j<nums.length && nums[j]>nums[i]){
                ++j;
            }
            --j;
            swap(nums,i,j);
        }
        reverse(nums, i+1,nums.length-1);
    }
    private void swap(int[] nums,int i,int j){
        int tmp=nums[i];
        nums[i]=nums[j];
        nums[j]=tmp;
    }
    private void reverse(int[] nums,int i,int j){
        while(i<j){
            swap(nums,i++,j--);
        }
    }
}

参考：http://www.cnblogs.com/grandyang/p/4428207.html