DEV Community
·
3151. 特殊数组 I
💡
原文英文，约500词，阅读约需2分钟。
📝
内容提要
数组被认为是特殊的，如果每对相邻元素的奇偶性不同。检查给定整数数组的相邻元素奇偶性，返回是否为特殊数组。
🎯
关键要点
- 数组被认为是特殊的，如果每对相邻元素的奇偶性不同。
- 给定一个整数数组 nums，返回是否为特殊数组。
- 示例1: 输入: nums = [1] 输出: true，只有一个元素，自动认为是特殊数组。
- 示例2: 输入: nums = [2,1,4] 输出: true，两个相邻元素的奇偶性不同。
- 示例3: 输入: nums = [4,3,1,6] 输出: false，存在相邻元素奇偶性相同的情况。
- 约束条件: 1 <= nums.length <= 100，1 <= nums[i] <= 100。
- 解决方案: 检查数组长度，如果只有一个元素，自动认为是特殊数组。
- 遍历数组，检查每对相邻元素的奇偶性。
- 如果所有相邻元素的奇偶性不同，返回 true；否则返回 false。
- 该解决方案的时间复杂度为 O(n)，适用于给定的约束条件。
➡️
