今日题目

https://leetcode.com/problems/special-array-i/description/

思路

按照题目要求直接模拟。

方法

遍历数组，逐一检查相邻两个数是否同为奇数或同为偶数。

复杂度

  • 时间复杂度：$O(N)$

  • 空间复杂度：$O(1)$

代码

class Solution:
    def isArraySpecial(self, nums: List[int]) -> bool:
        for i in range(1, len(nums)):
            if (nums[i] - nums[i-1]) % 2 == 0:
                return False
        
        return True