数组题目：存在连续三个奇数的数组

题目

标题和出处

标题：存在连续三个奇数的数组

出处：1550. 存在连续三个奇数的数组

难度

1 级

题目描述

要求

给你一个整数数组 $\text{arr}$，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 $\text{true}$；否则，返回 $\text{false}$。

示例

示例 1：

输入：$\text{arr = [2,6,4,1]}$
输出：$\text{false}$
解释：不存在连续三个元素都是奇数的情况。

示例 2：

输入：$\text{arr = [1,2,34,3,4,5,7,23,12]}$
输出：$\text{true}$
解释：存在连续三个元素都是奇数的情况，即 $\text{[5,7,23]}$。

数据范围

• $\text{1}\le \text{arr.length}\le \text{1000}$
• $\text{1}\le \text{arr[i]}\le \text{1000}$

解法

思路和算法

这道题目要求判断给定的整数数组 $\text{arr}$ 中是否存在连续三个元素都是奇数的情况。遍历数组中的每一组连续三个元素，判断是否存在至少一组连续三个元素都是奇数即可，如果遇到连续三个元素都是奇数，即可返回 $\text{true}$。如果遍历结束没有遇到连续三个元素都是奇数，则返回 $\text{false}$。

假设数组 $\text{arr}$ 的长度是 $n$。对于 $2\le i<n$，当 $\text{arr}[i-2],\text{arr}[i-1],\text{arr}[i]$ 都是奇数时，这三个元素就是连续的三个奇数，因此遍历上述范围内的每个 $i$，即可判断是否存在连续三个元素都是奇数。

代码

class Solution {
    public boolean threeConsecutiveOdds(int[] arr) {
        int n = arr.length;
        for (int i = 2; i < n; i++) {
            if (arr[i - 2] % 2 == 1 && arr[i - 1] % 2 == 1 && arr[i] % 2 == 1) {
                return true;
            }
        }
        return false;
    }
}

复杂度分析

• 时间复杂度：$O(n)$，其中 $n$ 是数组 $\text{arr}$ 的长度。需要遍历数组 $\text{arr}$ 一次，对于每个位置需要判断连续三个元素是否都是奇数。

• 空间复杂度：$O(1)$。