1752. 检查数组是否经排序和轮转得到
class Solution {
public boolean check(int[] nums) {
int n = nums.length;
int x = 0;
for(int i = 0 ; i < n - 1 ; i ++ ){
if(nums[i] > nums[i + 1]) {
x = i + 1;
break;
}
}
if( x == 0) return true;
for(int i = x; i < n - 1; i++) {
if(nums[i] > nums[i + 1]) {
return false;
}
}
return nums[0] >= nums[n - 1];
}
}

浙公网安备 33010602011771号