3151. 特殊数组 Ihttps://leetcode.cn/problems/special-array-i/思路
遍历数组。根据相邻每一对,可得需要nums[i]和nums[i+1]的奇偶性不同,即为特殊数组。需要注意遍历时数组下标不要越界。特殊处理数组元素唯一的情况。
解题过程
nums[i]和nums[i+1]的奇偶性不同:使用异或运算符;
需要注意遍历时数组下标不要越界:遍历:i——[0~length-2]
复杂度
- 时间复杂度: O(n)
Code
class Solution {
public boolean isArraySpecial(int[] nums) {
if (nums.length == 1) {
return true;
} else {
for (int i = 0; i < nums.length - 1; i++) {
if (!(nums[i] % 2 == 0 ^ nums[i + 1] % 2 == 0)) {
return false;
}
}
return true;
}
}
}