1752. 检查数组是否经排序和轮转得到

最新推荐文章于 2024-10-08 10:36:00 发布

chpzxc_

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量195

点赞数 1

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/chpzxc_/article/details/128063945

版权

1752. 检查数组是否经排序和轮转得到

思路：判断这道题是true或false的切入点是观察给定的nums数组是否存在两组或两组以上的连续递减子序列，若存在则无法轮转到源数组；若只存在一个递减子序列，那么就要判断数组首项是否大于等于末尾项：若满足大于等于，则可以轮转；若不满足，则不可以轮转。最后一种情况就是nums不存在递减的子序列即nums和源数组相同，这种也可以轮转。

以下附上我的代码：

class Solution {
public:
    bool check(vector<int>& nums) {
        int n=nums.size();
        int x=0;
        for(int i=1;i<n;i++){
            if(nums[i-1]>nums[i]){
                x=i;
                break;
            } 
            }
        for(int i=x+1;i<n;i++){
            if(nums[i-1]>nums[i]){
                return false;
            }
        }
        if(x==0) return true;
        return nums[0]>=nums[n-1];
    }
};