leetcode題解： Next Permutation

標籤：

最近還一直在刷leetcode，當然，更多時候只是將題解寫在自己的電腦上，沒有分享出來。偶爾想起來的時候，就寫出來。

public class Solution {   public void nextPermutation(int[] nums) {        if(nums==null||nums.length<=1) return;        nextPermutationHelp( nums,0,nums.length-1);            }public void nextPermutationHelp(int []nums,int begin,int end){int i=end;if((i>=1)&&(nums[i]>nums[i-1])) {  // 1 2 3 4這類的reverse(nums,i-1,i);    return ;}for(i=end;i>=1;i--){                    //1 2 4 3這類if(nums[i]>nums[i-1]) {       //從後往前掃描 break;}}reverse(nums,i,end);                   //如上面的1 2 4 3 ，先進行逆轉，得到1 2 3 4if(i>=1){for(int j=i;j<=end;j++){      // 然後進行遞增，找到比2大的第一個數，進行交換，最後得到 1 3 2 4if(nums[j]>nums[i-1]) {            int t=nums[i-1];nums[i-1]=nums[j];nums[j]=t;break;}}}}public void reverse(int[] nums,int begin,int end){for(int i=begin,j=end;i<=(begin+end)/2;i++,j--){int temp=nums[i];nums[i]=nums[j];nums[j]=temp;}}}

　　

leetcode題解： Next Permutation