LeetCode 31. Next Permutation

LeetCode 31. Next Permutation
题目描述：
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
题目解读：
这道题让我们求下一个排列顺序，有题目中给的例子可以看出来，如果给定数组是降序，则说明是全排列的最后一种情况，则下一个排列就是最初始情况，可以参见之前的博客 Permutations 全排列。我们再来看下面一个例子，有如下的一个数组

1　　2　　7　　4　　3　　1

下一个排列为：

1　　3　　1　　2　　4　　7

那么是如何得到的呢，我们通过观察原数组可以发现，如果从末尾往前看，数字逐渐变大，到了2时才减小的，然后我们再从后往前找第一个比2大的数字，是3，那么我们交换2和3，再把此时3后面的所有数字转置一下即可，步骤如下：

1　　2　　7　　4　　3　　1

1　　2　　7　　4　　3　　1

1　　3　　7　　4　　2　　1

1　　3　　1　　2　　4　　7
参考：http://www.cnblogs.com/grandyang/p/4428207.html
代码：

package medium;

import java.util.Arrays;
import java.util.Collections;

public class NextPermutation {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int nums[]= {5,4,7,5,3,2};
		nextPermutation(nums);
		for (int i = 0; i < nums.length; i++) {
			System.out.println(nums[i]);
		}

	}
    public static void nextPermutation(int[] nums) {
    	int c=0;
    	int i=0;
        int j=0;
        int m=0;
        int h=nums.length;
        int h1=1;
    	int max=3456345;
    	for (i = nums.length-1; i >0; i--) {
			if(nums[i]<=nums[i-1])
				continue;
			else
			{
				c=i-1;
				break;
			}
				
		}
   
    	System.out.println(c);
    	for (j = nums.length-1; j > c; j--) {
    		if(nums[j]>nums[c])
    		{
    			m=j;
    			break;
    		}
    		
		
		}
    	System.out.println(m);
    	if(m==c)
    	{
    		Arrays.sort(nums);
    		return ;
    	}
    	int t=nums[c];
		nums[c]=nums[m];
		nums[m]=t;
		Arrays.sort(nums, c+1,nums.length);
    }

}