1550. 存在连续三个奇数的数组（简单）- LeetCode

最新推荐文章于 2025-05-12 14:00:00 发布

原创最新推荐文章于 2025-05-12 14:00:00 发布 · 372 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构 #算法 #leetcode

收录于

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种使用Python和C++实现的算法，用于检测数组中是否存在三个连续的奇数。通过设置一个计数器变量，该算法可以有效地在O(n)的时间复杂度和O(1)的空间复杂度下完成任务。

题目描述

在这里插入图片描述

解法

设置一个变量temp，当累计到3时跳出循环。时间复杂度 $O (n)$ ，空间复杂度 $O (1)$ 。
Python代码：

class Solution:
    def threeConsecutiveOdds(self, arr: List[int]) -> bool:
        temp = 0
        isFound = False
        for i in range(len(arr)):
            if arr[i] % 2 != 0:
                temp += 1
                if temp == 3:
                    isFound = True 
                    break
            else:
                temp = 0
        return isFound

C++代码：

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