每日一题——力扣——存在连续三个奇数的数组

最新推荐文章于 2022-08-25 11:45:50 发布

爱编程的晖哥

最新推荐文章于 2022-08-25 11:45:50 发布

阅读量868

点赞数 1

分类专栏：力扣刷题文章标签： leetcode 算法散列表 c语言

本文链接：https://blog.youkuaiyun.com/m0_64247174/article/details/122941930

版权

该博客讨论了如何在给定的整数数组中判断是否存在连续三个奇数的元素。通过分析示例输入和输出，解释了如何解决这个问题并提供了相关思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源于力扣——1550. 存在连续三个奇数的数组 - 力扣（LeetCode） (leetcode-cn.com)

给你一个整数数组 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] 。

bool threeConsecutiveOdds(int* arr, int arrSize){
    int i = 0;
    int count = 0;
    for(i=0;i<arrSize;i++)
    {
        if(arr[i] %2 !=0)
        {
            count++;
            if(count == 3)
            {
                break;
            }
        }
        else
        {
            count = 0;
        }
    }
    if(count == 3)
    {
        return true;
    }
    else
    {
        return false;
    }
}