Z字形変換-java leetcode
6226 ワード
次の配置-java leetcode
// An highlighted block
class Solution {
public void nextPermutation(int[] nums) {
if(nums.length < 2){
return;
}
//
boolean max = true;
int i = nums.length - 2 ;
// ,
for( ;i >= 0; i -- ){
if(nums[i] < nums[ i + 1]){
max = false;
break;
}
}
// ,
if(max){
Arrays.sort(nums);
return;
}
int min = i + 1;
// , i
for(int j = i + 2 ;j < nums.length ;j ++){
if(nums[j] < nums[min]&& nums[j] > nums[i]){
min = j;
}
}
// i i
int temp = nums[min];
nums[min] = nums[i];
nums[i] = temp;
Arrays.sort(nums,i+1,nums.length );
}
}