LeetCode 5185. 存在连续三个奇数的数组
程序员文章站
2024-03-22 18:03:16
...
1. 题目
给你一个整数数组 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/three-consecutive-odds
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
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]&1) && (arr[i+1]&1) && (arr[i+2]&1))
return true;
}
return false;
}
};
8 ms 8.2 MB
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
上一篇: STL中的string