【陣列】1550. 存在連續三個奇數的陣列(簡單)

小學三年級01班發表於2020-09-28

【題目】
給你一個整數陣列 arr,請你判斷陣列中是否存在連續三個元素都是奇數的情況:如果存在,請返回 true ;否則,返回 false 。
【示例1】
輸入:arr = [2,6,4,1]
輸出:false
解釋:不存在連續三個元素都是奇數的情況。
【示例2】
輸入:arr = [1,2,34,3,4,5,7,23,12]
輸出:true
解釋:存在連續三個元素都是奇數的情況,即 [5,7,23] 。
【提示】
1 <= arr.length <= 1000
1 <= arr[i] <= 1000
【程式碼】

class Solution {
public:
    bool threeConsecutiveOdds(vector<int>& arr) {
        int cnt=0,maxlen=0;
        for(auto x:arr){
            if(x%2){
                cnt++;
            }else{
                if(cnt>=3)
                    return true;
                cnt=0;
            }
        }
        if(cnt>=3)
            return true;
        return false;
    }
};

相關文章