- 这道题让我深深意识到，我对数组理解的有多差了，给跪了。 一个月前过的题，现在重新刷，花了两个小时才解决出来，我是不是越来越废了。
思路：一定一定要考虑循环到哪一个位置！既不能数组下标越界，又要找到满足题意的解。
如果你冷静思考一下的话，其实这道题很简单。题目说了，连续三个，那么有没有什么方法我们可以一次拿三个数出来，还能保证下标不越界呢？
我们可以从下标为2的数开始（也就是第三个数）循环，然后用 if 判断其前面包括它是否都是奇数。又或者可以将 i 的范围缩短到小于arr.length-2。
写法一：
public boolean threeConsecutiveOdds(int[] arr) {
for (int i = 2; i < arr.length; i++) {
if (arr[i] % 2 != 0 && arr[i - 1] % 2 != 0 && arr[i - 2] % 2 != 0) {
return true;
}
}
return false;
}
写法二：
public boolean threeConsecutiveOdds(int[] arr) {
for (int i = 0; i < arr.length - 2; i++) {
OUT: for (int j = i + 1; j < arr.length - 1; j++) {
for (int k = j + 1; k < arr.length; k++) {
if (arr[i] % 2 != 0 && arr[j] % 2 != 0 && arr[k] % 2 != 0) {
return true;
} else {
break OUT;
}
}
}
}
return false;
}
更新：
我的妈呀，隔两天再来练，我又想了半天，记不得之前用的什么方法了，于是自己又捣鼓了一种写法出来。虽然过了，但是一看前面写的，又觉得自己智障了。
public boolean threeConsecutiveOdds(int[] arr) {
boolean[] flag1 = new boolean[arr.length];
int count = 0;
for (int i = 0; i < arr.length - 2; i++) {
for (int j = i; j < i + 3; j++) {
if (arr[j] % 2 != 0) {
count++;
}
}
if (count >= 3) {
flag1[i] = true;
}
count = 0;
}
for (boolean i : flag1) {
if (i == true) {
return true;
}
}
return false;
}