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;
    }
相关推荐
Yfhonier7 分钟前
6441. 特别的除法
c++·算法
华华哥202211 分钟前
《模型不玄学》第5章 看懂你的数据:先认字段,再过门禁
算法
国科安芯14 分钟前
低轨卫星姿轨控系统中抗辐射MCU的选型依据与工程实践
单片机·嵌入式硬件·算法·架构·系统安全·低轨卫星·抗辐射
高亦真20 分钟前
今天是学习嵌入式的第33天
linux·学习·算法
CoderYanger21 分钟前
A.每日一题:3345. 最小可整除数位乘积 I
java·数据结构·程序人生·算法·leetcode·面试·学习方法
带多刺的玫瑰22 分钟前
Leecode#16刷题之最接近的三数之和
数据结构·算法
Yfhonier28 分钟前
岛屿数量(DFS)
算法·深度优先
橘子汽水16829 分钟前
Leetcode15:三数之和
java·数据结构·算法
黄金龙PLUS32 分钟前
ASCON置换算法的优缺点
算法·网络安全·密码学·哈希算法·同态加密
邪修king38 分钟前
Re:Linux 系统篇(十六):进程篇(五):O (1) 调度算法深度解析 —— 优先级数组、位图优化与活跃 / 过期双队列
linux·运维·算法