数组[简单]1550. 存在连续三个奇数的数组2020/11/14(6)

题目描述

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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。