题目
给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。
输入：arr = [2,6,4,1]
输出：false
解释：不存在连续三个元素都是奇数的情况。
思路
- 枚举所有的连续的三个元素，判断这三个元素是否都是奇数，如果是，则返回 true。如果所有的连续的三个元素中，没有一个满足条件，返回 false。
- 排除数组小于3，返回false；遍历数组，出现连续三个奇数数组，返回true
- 三奇数相乘还是奇数
这道题目要求判断给定的整数数组arr中是否存在连续三个元素都是奇数的情况。遍历数组中的每一组连续三个元素，判断是否存在至少一组连续三个元素都是奇数即可，如果遇到连续三个元素都是奇数，即可返回true。如果遍历结束没有遇到连续三个元素都是奇数，则返回 false。
假设数组arr 的长度是 n。对于2≤i<n，当arr[i−2],arr[i−1],arr[i]都是奇数时，这三个元素就是连续的三个奇数，因此遍历上述范围内的每个 ii，即可判断是否存在连续三个元素都是奇数。
来源：stormsunshine
代码
方法一：枚举
class Solution { public: bool threeConsecutiveOdds(vector<int>& arr) { int n = arr.size(); for (int i = 0; i <= n - 3; ++i) { if ((arr[i] & 1) & (arr[i + 1] & 1) & (arr[i + 2] & 1)) { return true; } } return false; } };
方法二：枚举
class Solution { public: bool threeConsecutiveOdds(vector<int>& arr) { int count = 0; if(arr.size() < 3){ return false; } for(int i = 0; i < arr.size(); i++){ if(arr[i] % 2==1){ count++; }else{ count = 0; } if(count >= 3){ return true; } } return false; } };
方法三：三奇数相乘还是奇数
class Solution { public: bool threeConsecutiveOdds(vector<int>& arr) { if(arr.size() < 3){ return false; } for(int i = 0; i < arr.size() - 2; i++){ if((arr[i] * arr[i + 1] * arr[i + 2]) % 2 == 1){ return true; } } return false; } };
