31. 下一个排列
题目
实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列(即,组合出下一个更大的整数)。
如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。
必须 原地 修改,只允许使用额外常数空间。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/next-permutation 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
代码
class Solution {
public void nextPermutation(int[] nums) {
int n= nums.length;
if (nums.length==1) return;
int i=n-2;
for (; i >= 0; i--) {
31. 下一个排列最先出现在Python成神之路。
共有 0 条评论