Leetcode每日一题 20240813 3151.特殊数组Ⅰ

题目描述

如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个 特殊数组 。
Aging 有一个整数数组 nums。如果 nums 是一个 特殊数组 ，返回 true，否则返回 false。
3151.特殊数组Ⅰ

测试案例及提示

示例 1：
输入：nums = [1]
输出：true
解释：
只有一个元素，所以答案为 true。

示例 2：
输入：nums = [2,1,4]
输出：true
解释：
只有两对相邻元素： (2,1) 和 (1,4)，它们都包含了奇偶性不同的数字，因此答案为 true。

示例 3：
输入：nums = [4,3,1,6]
输出：false
解释：
nums[1] 和 nums[2] 都是奇数。因此答案为 false。

提示：
1 <= nums.length <= 100
1 <= nums[i] <= 100

解题思路

分析题目
题目中说特殊数组需要满足每一对相邻元素都是奇偶性不一样的，然后看一下数据范围，只有100，考虑遍历数组，逐个判断。

对于两个元素，有三种方法可以判断奇偶性是否相同：

• 分别使用余2，即：(a % 2 == b % 2)
• 分别和1做与运算，即：（a & 1 == b & 1)
• 异或后与1，即：(a ^ b & 1 == 1)

代码实现
C++

class Solution {
public:
    bool isArraySpecial(vector<int>& nums) {
        for (int i = 1; i < nums.size(); i++) {
            if ((nums[i] & 1) == (nums[i - 1] & 1)) {
                return false;
            }
        }
        return true;
    }
};