3151. 特殊数组 I

3151. 特殊数组 I

提示

如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个 特殊数组

你有一个整数数组 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

提示:

  • 1 <= nums.length <= 100
  • 1 <= nums[i] <= 100

简单解法

10min

java 复制代码
public boolean isArraySpecial(int[] nums) {
    if(nums.length <= 1) return true;
    int fastPoint = 0;
    int slowPoint = 0;
    for(int i = 0 ; i < nums.length-1 ; i++){
        fastPoint = nums[i+1];
        slowPoint = nums[i];
        if ((fastPoint % 2 == slowPoint % 2)) {
            return false; // 如果相同,返回 false
        }
    }
    return true;
    }
相关推荐
生物信息与育种9 分钟前
黄三文院士领衔植物星球计划(PLANeT)发表Cell
人工智能·深度学习·算法·面试·transformer
aini_lovee16 分钟前
WSN 四大经典无需测距定位算法
算法
人道领域16 分钟前
【LeetCode刷题日记】掌握二叉树遍历:栈实现的三种绝妙方法
算法·leetcode·职场和发展
北冥湖畔的燕雀17 分钟前
深入解析Linux信号处理机制
算法
阿Y加油吧25 分钟前
二刷 LeetCode:动态规划经典双题复盘
算法·leetcode·动态规划
上弦月-编程40 分钟前
C语言指针超详细教程——从入门到精通(面向初学者)
java·数据结构·算法
莫等闲-42 分钟前
代码随想录一刷记录Day44——leetcode1143.最长公共子序列 53. 最大子序和
数据结构·c++·算法·leetcode·动态规划
生成论实验室43 分钟前
《事件关系阴阳博弈动力学:识势应势之道》第七篇:社会与情感关系——连接、表达与共鸣
人工智能·算法·架构·交互·创业创新
承渊政道1 小时前
【动态规划算法】(背包问题经典模型与解题套路)
数据结构·c++·学习·算法·leetcode·动态规划·哈希算法
yyy(十一月限定版)1 小时前
数电1对应latex代码
算法