推 oin1104: 大師 我看到範圍 我就n平方了 02/02 17:18
https://leetcode.com/problems/check-if-array-is-sorted-and-rotated
1752. Check if Array Is Sorted and Rotated
給你一個陣列，判斷這個陣列是否是一個非遞減序列(這個序列可能被右移過)。
思路:
測資很小直接暴力法，把每個點當起點，檢查這個起點是否是一個非遞減序列，是的
話返回true。
java code:
---------------------------------------
class Solution {
public boolean check(int[] nums) {
for (int i = 0; i < nums.length; i++) {
if (check(nums, i)) {
return true;
}
}
return false;
}
boolean check(int[] nums, int x) {
int prev = nums[x];
for (int i = x + 1; i < nums.length; i++) {
if (prev > nums[i]) {
return false;
}
prev = nums[i];
}
for (int i = 0; i < x; i++) {
if (prev > nums[i]) {
return false;
}
prev = nums[i];
}
return true;
}
}
---------------------------------------
--
https://i.imgur.com/gEScv9s.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.101.161 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1738487491.A.A36.html