31. Next Permutation

最新推荐文章于 2020-12-07 13:42:30 发布

原创最新推荐文章于 2020-12-07 13:42:30 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

本文深入探讨了NextPermutation算法的实现，该算法用于找出整数数组中的下一个更大排列。文章详细介绍了算法的工作原理，包括查找可以进行交换的元素、执行交换以及反转后续元素等步骤。通过具体代码示例，读者可以更好地理解并掌握这一算法。

31. Next Permutation

public static void nextPermutation(int[] nums) {
    if(nums.length<2){
      return;
    }
    int i=nums.length-2;
    for(;i>=0;i--){
      if(nums[i]<nums[i+1]){
        break;
      }
    }
    if(i>=0){
      for(int j=nums.length-1;j>i;j--){
        if(nums[j]>nums[i]){
          swap(i,j,nums);
          break;
        }
      }
    }
    reverse(nums,i+1);
  }

  public static void swap(int a,int b,int[] nums){
    int tmp=nums[a];
    nums[a]=nums[b];
    nums[b]=tmp;
  }

  public static void reverse(int[] nums,int start){
    int left=start,right=nums.length-1;
    while(left<right){
      swap(left,right,nums);
      left++;
      right--;
    }
  }