【Leetcode】1550. Three Consecutive Odds

题目地址：

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;
    }
}

时间复杂度$O(n)$，空间$O(1)$。