LeetCode.存在连续三个奇数的数组（Java+循环）

• 这道题让我深深意识到，我对数组理解的有多差了，给跪了。 一个月前过的题，现在重新刷，花了两个小时才解决出来，我是不是越来越废了。

思路：一定一定要考虑循环到哪一个位置！既不能数组下标越界，又要找到满足题意的解。
如果你冷静思考一下的话，其实这道题很简单。题目说了，连续三个，那么有没有什么方法我们可以一次拿三个数出来，还能保证下标不越界呢？
我们可以从下标为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;
}