欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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阿明),一起加油、一起学习进步!
LeetCode 5185. 存在连续三个奇数的数组

相关标签: LeetCode