Leetcode 31. Next Permutation
题目链接: Next Permutation
难度:Medium
题目大意:
详见题目。
思路:
参考官方题解。
代码
class Solution {
//参考官方题解
public void nextPermutation(int[] nums) {
int i=nums.length-2;
while(i>=0&&nums[i]>=nums[i+1]){
i--;
}
if(i>=0){
int j=nums.length-1;
while(nums[j]<=nums[i]){
j--;
}
swap(nums,i,j);
}
reverse(nums,i+1);
}
public void reverse(int[] nums,int start){
int end=nums.length-1;
while(start<end){
swap(nums,start,end);
start++;
end--;
}
}
public void swap(int[] nums,int i,int j){
int temp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
}
}