题目描述
如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个 特殊数组 。
Aging 有一个整数数组 nums。如果 nums 是一个 特殊数组 ,返回 true,否则返回 false。
示例
示例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。
思路
遍历数组,如果存在一对相邻元素,它们的奇偶性不同,返回 false。如果不存在,返回 true。
代码
class Solution:
def isArraySpecial(self, nums: List[int]) -> bool:
for i in range(1,len(nums)):
if nums[i] % 2 == nums[i-1] % 2:
return False
return True