20.8.16 周赛 5185. 存在连续三个奇数的数组 简单
2021-06-12 10:04
阅读:833
标签:i+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 1
思路
- 遍历数组,每次连续判断三个数,分四种情况,一定要按这个顺序判断
- 三个数都是奇数,返回结果
- 第三个数不是奇数,跳过这三个数
- 第二个数不是奇数,跳过前两个数
- 第一个数不是奇数,跳过前一个数,即正常遍历
- 因为arr.length
代码
class Solution {
public:
bool threeConsecutiveOdds(vector& arr) {
if(arr.size()
20.8.16 周赛 5185. 存在连续三个奇数的数组 简单
标签:i+1 数组 提示 个数 ++ 需要 遍历 输入 整数
原文地址:https://www.cnblogs.com/wasi-991017/p/13511953.html
文章来自:搜素材网的编程语言模块,转载请注明文章出处。
文章标题:20.8.16 周赛 5185. 存在连续三个奇数的数组 简单
文章链接:http://soscw.com/index.php/essay/93855.html
文章标题:20.8.16 周赛 5185. 存在连续三个奇数的数组 简单
文章链接:http://soscw.com/index.php/essay/93855.html
评论
亲,登录后才可以留言!