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