网站建设技术教程视频美国疫情最新数据消息
LeetCode-day40-3151. 特殊数组 I
- 题目描述
- 示例
- 示例1：
- 示例2：
- 示例3：
- 思路
- 代码
题目描述
如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个 特殊数组 。
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 Falsereturn True