1550存在连续三个奇数的数组

    科技2022-07-13  140

    题目描述: 给你一个整数数组 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

    方法1: 主要思路: (1)直接模拟过程即可;

    class Solution { public: bool threeConsecutiveOdds(vector<int>& arr) { if(arr.size()<3){//处理特殊的情形 return false; } int len=arr.size()-2;//终止位置 for(int i=0;i<len;++i){ //满足条件 if(arr[i]&1){ if((arr[i+1]&1)&&(arr[i+2]&1)){ return true; } } } return false; } };
    Processed: 0.012, SQL: 8