題目描述

1550. 存在連續三個奇數的陣列
      給你一個整數陣列 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

自己解法

忽略了有可能陣列長度小於3的情況，用的取模運算

class Solution:
    def threeConsecutiveOdds(self, arr: List[int]) -> bool:
        for i in range(len(arr)):
            arr[i] = arr[i] % 2
        for i in range(len(arr) - 2):
            arr[i] = arr[i] + arr[i+1] + arr[i+1+1]
            return 3 in arr

執行用時：40 ms, 在所有 Python3 提交中擊敗了71.67%的使用者
記憶體消耗：13.5 MB, 在所有 Python3 提交中擊敗了9.36%的使用者

官方解法

用的位運算
1&2，2在二進位制裡面是10,1在二進位制中是01，那麼01與運算10得到是0
python

class Solution:
    def threeConsecutiveOdds(self, arr: List[int]) -> bool:
        n = len(arr)
        return n >= 3 and \
            any(arr[i] & 1 and arr[i + 1] & 1 and arr[i + 2] & 1 \
                for i in range(n - 2))

作者：LeetCode-Solution
連結：https://leetcode-cn.com/problems/three-consecutive-odds/solution/cun-zai-lian-xu-san-ge-qi-shu-de-shu-zu-by-leetcod/
來源：力扣（LeetCode）
著作權歸作者所有。商業轉載請聯絡作者獲得授權，非商業轉載請註明出處。

java

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

作者：LeetCode-Solution
連結：https://leetcode-cn.com/problems/three-consecutive-odds/solution/cun-zai-lian-xu-san-ge-qi-shu-de-shu-zu-by-leetcod/
來源：力扣（LeetCode）
著作權歸作者所有。商業轉載請聯絡作者獲得授權，非商業轉載請註明出處。