[LeetCode1550题存在连续三个奇数的数组] | 刷题打卡

前言

周六了，hxdm还在加班吗？今天的每日一题做了吗？

题目介绍

题目地址：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

解题思路

题目给定一个整数数组arr，判断数组中是否有连续三个元素都是奇数。

这道题的思路很简单，我们就是判断数组中有没有arr[i]、arr[i + 1]、arr[i + 2]都是奇数的情况。

那么如何判断一个数是奇数呢？

这里我们就要用到按位与了，那么什么是按位与呢？

按位与

&是位运算 是从bit的角度进行判断，判断奇偶的原因是1的只有第一位是1，其它都是0 所以你拿其它数字跟他进行&运算，它会无视除了第一位的所有位（其它位都变成了0） 奇数第一位是1，偶数第一位是0，所以造成了可以判断奇偶的现象。

所以这道题的解题代码如下。

解题代码

var threeConsecutiveOdds = function (arr) {
  const n = arr.length;
  for (let i = 0; i <= n - 3; ++i) {
    if ((arr[i] & 1) & (arr[i + 1] & 1) & (arr[i + 2] & 1)) {
      return true;
    }
  }
  return false;
}

刷题打卡记录

这里是之前的刷题打卡记录，大家有兴趣的可以看下，如果有什么不同的见解和看法或者觉得有什么错误的，欢迎在评论区留言！???

[LeetCode0303题区域和检索 - 数组不可变] | 刷题打卡

[LeetCode1200. 最小绝对差] | 刷题打卡

[LeetCode0304题二维区域和检索 - 矩阵不可变] | 刷题打卡

[LeetCode11题盛最多水的容器] | 刷题打卡

[LeetCode0338题比特位计数] | 刷题打卡

[LeetCode209题长度最小的子数组] | 刷题打卡

[LeetCode236题二叉树的最近公共祖先] | 刷题打卡

[LeetCode141题环形链表] | 刷题打卡

[LeetCode53题最大子序和] | 刷题打卡

[LeetCode48题旋转图像] | 刷题打卡

[LeetCode155题最小栈] | 刷题打卡

[LeetCode1124题表现良好的最长时间段] | 刷题打卡

[LeetCode274题H指数] | 刷题打卡

[LeetCode367题有效的完全平方数] | 刷题打卡

[LeetCode1047题删除字符串中的所有相邻重复项] | 刷题打卡

[LeetCode160题相交链表] | 刷题打卡

[LeetCode1438题绝对差不超过限制的最长连续子数组] | 刷题打卡

[LeetCode434题字符串中的单词数] | 刷题打卡

[LeetCode75题颜色分类] | 刷题打卡

[LeetCode513题找树左下角的值] | 刷题打卡

[LeetCode94题二叉树的中序遍历] | 刷题打卡

[LeetCode617题合并二叉树] | 刷题打卡

[LeetCode331题验证二叉树的前序序列化] | 刷题打卡

[LeetCode1281题整数的各位积和之差] | 刷题打卡

[LeetCode172题阶乘后的零] | 刷题打卡

总结

加油！hxdm！！！???

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情