题目:
给你一个整数数组 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] 。
解题思路:说到奇数偶数。上次才学到一个新方法”&“按位与,能够很好判断是否为奇偶。所以只要连续三个奇数一起,就可以通过if函数返回true,否则整个遍历完没有找到就返回false。
代码:
class Solution {
public: bool threeConsecutiveOdds(vector<int>& arr) {
for(int i = 0;i <=arr.size()-3;++i) {
if ((arr[i] & 1)&(arr[i+1] & 1)&(arr[i+2] & 1))
{
return true;
}
}
return false;
}
};
这里在测试的时候是没有问题的,但是在提交代码的时候发现出错,找原因发现是因为在bool型函数中,不能将arr.size()直接放在for循环语句中,得用n给他单独定义。
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;
}
};
这样就没错了。这次按位与也是一个巧妙思想,所以此次也与高赞答案不谋而合。