[Leetcode] Next Permutation

另外，还有 3 组容易出错的测试项：
Input：132
Expected：213
Input：547532
Expected：552347
Input：4202320
Expected：4203022

Java 代码实现：

        if (nums != null && nums.length > 1) {
            for (int i = nums.length - 2; i >= 0; i--) {
                if (nums[i] < nums[i + 1]) {
                    int j;
                    for (j = nums.length - 1; j >= i; j--) {
                        if (nums[i] < nums[j]) break;
                    }
                    int tmp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = tmp;
                    Arrays.sort(nums, i + 1, nums.length);
                    return ;
                }
            }
            for (int i = 0; i < nums.length / 2; i++) {
                int tmp = nums[i];
                nums[i] = nums[nums.length - i - 1];
                nums[nums.length - i - 1] = tmp;
            }
            return ;
        }

解题思路：
1. 按字典式排序规则求下一组数据，则下一组数据一定要比现在的这一组数据“大”，并且是“最小的大”；
2. 左边为高位，故，从右向左遍历数据，所求的变化位置为左侧值比相邻的右侧值小的位置。交换相邻的两组数据后，数据的整体值会大于现在的数组，且最高位变化最小（即保证了最高位满足”最小的大“）；
3. 为了让最低位也满足“最小的大”，需要将做出调整的位置之后的数据从小到大重新排列；
4. 最后一种特殊情况，给出的数据排列本身就是最大排列的情况，根据题意，将其恢复到最小值状态。