数组下一个排列

算法要求介绍
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

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

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

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
Related Topics 数组

解题思路

1.从数组的倒数第二个开始循环（i为变量）
2.解题的思路就是考虑当前位置与后面位置的大小
3.因为循环的关系，后面的位置由大到小的排列
4.从后（j）到当前位置（i）第一个数大于当前位置的数，则跳出当前循环，并设置标志位
5.如果当前标志位为true的话，对后部分的数组进行由大到小的排序Arrays.sort([],fromindex,toindex)之后跳出外部循环
图如下：

代码如下：

class Solution {
    public void nextPermutation(int[] nums) {
        int[] res=new int[nums.length];
        int k=0;
        boolean  flag=false;
        for (int i:nums
        ) {
            res[k]=i;
            k++;
        }
        for(int i=nums.length-2;i>=0;i--)
        {
            int rep;
            for(int j=nums.length-1;j>i;j--)
            {
                if(nums[i] < nums[j])
                {
                    rep=nums[i];
                    nums[i]=nums[j];
                    nums[j]=rep;
                    flag=true;
                    break;
                }
            }
            if (flag)
            {
                Arrays.sort(nums,i+1,nums.length);
                break;
            }


        }
        if(Arrays.equals(nums,res))
            Arrays.sort(nums);
        for (int i:nums
        ) {
            System.out.println("值是"+i);

        }

    }
}

效果展示
info
解答成功:
执行耗时:30 ms,击败了98.91% 的Java用户
内存消耗:39.1 MB,击败了37.39% 的Java用户