中国建设监理协会网站投稿,wordpress 代码框,怎么做学校网站和微信公众号,工作室网站制作LeetCode-day40-3151. 特殊数组 I 题目描述示例示例1#xff1a;示例2#xff1a;示例3#xff1a; 思路代码 题目描述
如果数组的每一对相邻元素都是两个奇偶性不同的数字#xff0c;则该数组被认为是一个 特殊数组 。
Aging 有一个整数数组 nums。如果 nums 是一个 特殊… 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