[LeetCode] Next Permutation

题目是“下一个排列”，已知一组数字，可以用来排列组合成若干整数，要求寻找比当前整数大的下一个排列，如果已经是最大值的那个排列，则返回最小的排列

思路是寻找一个逆序，然后将后面的数字重新排列。首先从倒数第二的数字开始，在后面寻找比它大的数字，如果找到，交换位置。注意交换位置后，还要把后面的数字排序，这样才能得到紧挨着的那个数字。

代码如下：

public class Solution {
    public void nextPermutation(int[] num) {
        int N = num.length;
        
        int begin = 0;
        for (int i = N - 2; i >= 0; --i) {
            int first = num[i];
            
            for (int j = N - 1; j > i; --j) {
                if (first < num[j]) {
                    num[i] = num[j];
                    num[j] = first;
                    
                    begin = i + 1;
                    i = 0;
                    break;
                }
            }
        }

        Arrays.sort(num, begin, N);
    }
}