一到中等题 不难
读明白了题目就可以直接写
没什么技巧
class Solution {
public void nextPermutation(int[] nums) {
int n = nums.length;
for(int i = n - 1; i >= 0; i --){
if(i == 0){
Arrays.sort(nums);
return;
}else if(nums[i] > nums[i - 1]){
Arrays.sort(nums, i ,n);
for(int j = i; j < n; j ++){
if(nums[j] > nums[i - 1]){
swap(nums , j , i - 1);
return;
}
}
}
}
}
public void swap(int[] nums,int i,int j){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
为什么总说文章内容有问题 不是网站的问题吗 真的很无语