目标
给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。
示例 1：
输入：arr = [2,6,4,1]
输出：false
解释：不存在连续三个元素都是奇数的情况。示例 2：
输入：arr = [1,2,34,3,4,5,7,23,12]
输出：true
解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。说明：
- 1 <= arr.length <= 1000
- 1 <= arr[i] <= 1000
思路
判断数组中是否存在三个连续的奇数。
使用定长滑动窗口。
代码
/**
* @date 2025-05-11 0:15
*/
public class ThreeConsecutiveOdds1550 {
public boolean threeConsecutiveOdds(int[] arr) {
int n = arr.length;
int left = 0;
for (int right = 0; right < n; right++) {
if (arr[right] % 2 == 0) {
left = right + 1;
continue;
}
if (right - left == 2) {
return true;
}
}
return false;
}
}
性能
