二进制运算练习（leetcode.3151）

二进制运算练习（leetcode.3151）

想法：

因为需要考虑单双数，但是不想使用%2取余的方式，所以直接考虑二进制位，因为单数二进制位最后是1，双数二进制位最后一位是0。所以按照题目要求首先判断数组是否只有一个元素，如果只有一个元素直接返回（相当于给了一个得出结果的快速通道，判断在前特殊情况之后再执行逻辑）。然后使用数组第一个元素&1得出第一位数的单双，&1单数返回1，双数返回0。然后便利数组中每个元素，对每个元素num&1，和二进制最后一位标志b进行比较，如果不相同直接false，相同就使用另一个位运算亦或^1，亦或运算用于改变标志位b的单双，这个运算相同为0，不相同为1，也是比较二进制位的最后一位。代码看起来也比较简洁

code：

class Solution 
{
public:
    bool isArraySpecial(vector<int>& nums) 
    {
        if(nums.size() == 1) return true;
        int b = nums[0] & 1;
        for(int num : nums)
        {
            if((num & 1) != b) return false;
            b ^= 1;
        }
        return true;
    }
};