前言
周六了，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]都是奇数的情况。
那么如何判断一个数是奇数呢？
这里我们就要用到按位与了，那么什么是按位与呢？
按位与运算符“&”是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位都为1时，结果位才为1。参与运算的两个数均以补码出现。 整数在计算机中用二进制的位来表示，C语言提供一些运算符可以直接操作整数中的位，称为位运算，这些运算符的操作数都必须是整型的。
&是位运算 是从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题区域和检索 - 数组不可变] | 刷题打卡
[LeetCode0304题二维区域和检索 - 矩阵不可变] | 刷题打卡
[LeetCode236题二叉树的最近公共祖先] | 刷题打卡
[LeetCode1124题表现良好的最长时间段] | 刷题打卡
[LeetCode1047题删除字符串中的所有相邻重复项] | 刷题打卡
[LeetCode1438题绝对差不超过限制的最长连续子数组] | 刷题打卡
[LeetCode331题验证二叉树的前序序列化] | 刷题打卡
[LeetCode1281题整数的各位积和之差] | 刷题打卡
总结
加油！hxdm！！！💪💪💪
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情
