31.下一个排列

解题思路

用两个循环数组来确定要交换的左右两个数
第一个数组确定左边
第二个数组确定右边
左边要比右边小才能进行交换

1.从后往前遍历，如果后面的数就已经可交换字典序了，那自然不用管前面的了
2.左边要交换的数要从后往前遍历，右边交换的数也要从后往前遍历，因为右边的数已经是从大到小排列的了，不然左边要交换的数早就在1中被锁定了，到不了当前这个元素这步
3.将left右边的数进行升序排列，来达到最小的效果

代码

下面展示一些 内联代码片。

class Solution {
      //判断当前的是不是最大的字典序
    //不是的话排序成下一个更大的
    //是的话输出最小的字典序
    //从前往后遍历，如果前面的每一个都比后面大，那就是最大字典序
    //是的话将第一个和最后一个交换
    //不是的话再从后往前遍历，找到第一个不符合的（即后一个大于前一个）进行交换
    public static void nextPermutation(int[] nums) {
        int length=nums.length;
        boolean b=true;
        for(int i=0;i<length-1;i++)
        {
            if(nums[i]<nums[i+1])
            {
                b=false;
                break;
            }
        }
        if(b==true)
        {
            for(int i=0,j=length-1;i<length/2;i++,j--)
            {
                int a=nums[i];
                nums[i]=nums[j];
                nums[j]=a;
            }
            return;
        }
        else if(b==false)
        {
            //从后往前遍历，在这个元素的后方找到比当前元素大的，这就是要交换的两个元素
            for(int i=length-2;i>=0;i--)
            {
                for(int j=length-1;j>=i+1;j--)
                if(nums[i]<nums[j]) {
                    int z = nums[i];
                    nums[i] = nums[j];
                    nums[j] = z;
                    //将m后面的数进行升序排列
                    for (int m = i+1; m < length - 1; m++)
                    {
                        for(int n=m+1;n<length;n++)
                        if (nums[m]>nums[n])
                        {
                            int a=nums[m];
                            nums[m]=nums[n];
                            nums[n]=a;
                        }
                    }
                    return;
                }
            }
        }
    }
}