【Leetcode】1550. Three Consecutive Odds

记录算法题解

于 2022-02-20 16:24:40 发布

阅读量110

点赞数

分类专栏： LC 数组、链表与模拟文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46105170/article/details/123032201

版权

LC 数组、链表与模拟专栏收录该内容

410 篇文章

订阅专栏

本文解析了LeetCode题目136，关于寻找数组中连续三个奇数的位置。提供了Solution类的代码实现，探讨了时间复杂度为O(n)和空间复杂度为O(1)的算法。重点在于理解如何利用条件判断和迭代技巧在数组中高效定位奇数子序列。

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

题目地址：

https://leetcode.com/problems/three-consecutive-odds/

给定一个长 $n$ 数组 $A$ ，问其是否存在连续三个位置都是奇数。

代码如下：

public class Solution {
    public boolean threeConsecutiveOdds(int[] A) {
        for (int i = 0; i < A.length; i++) {
            if (A[i] % 2 == 0) {
                continue;
            }
            
            if (i + 1 >= A.length || A[i + 1] % 2 == 0) {
                i++;
                continue;
            }
            
            if (i + 2 >= A.length || A[i + 2] % 2 == 0) {
                i += 2;
                continue;
            }
            
            return true;
        }
        
        return false;
    }
}