題目描述:

實現函式next permutation（下一個排列）：將排列中的數字重新排列成字典序中的下一個更大的排列。將排列中的數字重新排列成字典序中的下一個更大的排列。

如果不存在這樣的排列，則將其排列為字典序最小的排列（升序排列） 需要使用原地演算法來解決這個問題，不能申請額外的記憶體空間

下面有機組樣例，左邊是輸入的資料，右邊是輸出的答案
1,2,3→1,3,2
3,2,1→1,2,3
1,1,5→1,5,1

解題思路：

1. 從後往前找到不滿足遞增排序的點
2. swap 這個點與後面第一個大於該點的數
3. reverse 這個點之後的陣列

程式碼如下：

       public void nextPermutation(int[] num) {
        if(num == null || num.length < 2) return;

	// 找到第一個不滿足遞增排序的點
        int i =  num.length - 1;
        while(i > 0 && num[i] <= num[i - 1])
            i--;

	// 找到第一個大於該點的元素
        if(i > 0){
            int j = i ;
            while(j < num.length && num[j] > num[i - 1]) j++;
            j--;
			
	    // 交換這兩個點
            swap(num,i - 1,j);
        }
		
	// 反轉該點之後的元素
        reverse(num,i , num.length - 1);
    }

    public void swap(int[] num,int i,int j){
        int temp = num[i];
        num[i] = num[j];
        num[j] = temp;
    }

    public void reverse(int[] num, int i, int j){
        while(i < j){
            swap(num, i++, j--);