首页 > 编程语言 > 详细

LeetCode 5185. 存在连续三个奇数的数组 模拟

时间:2020-08-16 18:12:01      阅读:80      评论:0      收藏:0      [点我收藏+]

地址 https://leetcode-cn.com/problems/three-consecutive-odds/

 
 
题目描述
给你一个整数数组 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

算法1
遍历 记录连续符合要求的元素个数

C++ 代码

class Solution {
public:
    bool threeConsecutiveOdds(vector<int>& arr) {
        int count =0;
        for(int i  = 0; i < arr.size();i++){
            if(arr[i]%2 != 0) count++;
            else count =0;
            if(count == 3) return true;
        }

        return false;
    }
};

 

LeetCode 5185. 存在连续三个奇数的数组 模拟

原文:https://www.cnblogs.com/itdef/p/13513324.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!