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

文章目录

• 题目
• • 标题和出处
  • 难度
  • 题目描述
• 解法

题目

标题和出处

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

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

难度

1 级

题目描述

要求

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

示例

示例 1：

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

示例 2：

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

数据范围

• 1 ≤ arr.length ≤ 1000 \texttt{1} \le \texttt{arr.length} \le \texttt{1000} 1≤arr.length≤1000
• 1 ≤ arr[i] ≤ 1000 \texttt{1} \le \texttt{arr[i]} \le \texttt{1000} 1≤arr[i]≤1000

解法

思路和算法

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

假设数组 arr \textit{arr} arr 的长度是 n n n。对于 2 ≤ i < n 2 \le i < n 2≤i<n，当 arr [ i − 2 ] , arr [ i − 1 ] , arr [ i ] \textit{arr}[i-2],\textit{arr}[i-1],\textit{arr}[i] arr[i−2],arr[i−1],arr[i] 都是奇数时，这三个元素就是连续的三个奇数，因此遍历上述范围内的每个 i 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 ) O(n) O(n)，其中 n n n 是数组 arr \textit{arr} arr 的长度。需要遍历数组 arr \textit{arr} arr 一次，对于每个位置需要判断连续三个元素是否都是奇数。

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