小白leetcode之路-22-09-25

题目：

给你一个整数数组 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] 。

解题思路：说到奇数偶数。上次才学到一个新方法”&“按位与，能够很好判断是否为奇偶。所以只要连续三个奇数一起，就可以通过if函数返回true，否则整个遍历完没有找到就返回false。

代码：

---

class Solution {

public: bool threeConsecutiveOdds(vector<int>& arr) {

         for(int i = 0;i <=arr.size()-3;++i) {

                if ((arr[i] & 1)&(arr[i+1] & 1)&(arr[i+2] & 1))

                                   {

                                        return true;

                                  }

                                                             }

                       return false; 

                                                                                  }

                   };

这里在测试的时候是没有问题的，但是在提交代码的时候发现出错，找原因发现是因为在bool型函数中，不能将arr.size（）直接放在for循环语句中，得用n给他单独定义。

class Solution {

public:

    bool threeConsecutiveOdds(vector<int>& arr) {

        int n = arr.size();

        for (int i = 0; i <= n - 3; i++) {

            if ((arr[i] & 1) & (arr[i + 1] & 1) & (arr[i + 2] & 1)) {

                return true;

            }

        }

        return false;

    }

};

这样就没错了。这次按位与也是一个巧妙思想，所以此次也与高赞答案不谋而合。