LeetCode刷题（58）～存在连续三个奇数的数组【第202场周赛：题目一】

题目描述

给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。

示例 1：

输入：arr = [2,6,4,1]
输出：false
解释：不存在连续三个元素都是奇数的情况。

  

 

  
1
  
2
  
3
 

示例 2：

输入：arr = [1,2,34,3,4,5,7,23,12]
输出：true
解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。

  

 

  
1
  
2
  
3
 

提示：

1 <= arr.length <= 1000
1 <= arr[i] <= 1000

解答 By 海轰

提交代码（暴力解法）

bool threeConsecutiveOdds(vector<int>& arr) { int len=arr.size(); for(int i=0;i<len-2;++i) { if(arr[i]%2==1&&arr[i+1]%2==1&&arr[i+2]%2==1) return true; } return false; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

运行结果

提交代码（计数法）

bool threeConsecutiveOdds(vector<int>& arr) { int count=0; for(int i=0;i<arr.size();++i) { count= (arr[i]&1==1)? count+1:0; if(count==3) return true; } return false; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/three-consecutive-odds

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108041537