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;
    }
相关推荐
qq_410194294 分钟前
.NET 8.0 下基于 PaddleOCRSharp 的离线文字识别落地指南
算法·.net
Omics Pro8 分钟前
1个月2轮融资!长寿虚拟细胞
数据库·人工智能·算法·机器学习·自然语言处理
residual_fan9 分钟前
航空发动机故障诊断专用智能体(六):实际机队健康管理中的应用考量与展望
人工智能·算法·数据挖掘·数据分析
hansang_IR31 分钟前
【讲解】CSP-S2026 第一轮初赛
c++·算法
hanlin0333 分钟前
刷题笔记:力扣第76题-最小覆盖子串
笔记·算法·leetcode
Zane199435 分钟前
比较排序跑不出O(nlogn)是数学上证明过的,计数、桶、基数排序凭什么能绕开这堵墙
算法·排序算法
tiger86536 分钟前
大语言模型面试和题解,梳理中国主流开源 LLM 系列的发展脉络、技术路线与工程取舍
人工智能·gpt·深度学习·算法·自然语言处理·面试·transformer
我不会起名字3221 小时前
一天一道力扣Hot100(36):深度优先算法---组合总和
数据结构·c++·后端·python·算法·go
雨落在了我的手上1 小时前
Java数据结构(十五):哈希表
数据结构
虚无的纽扣1 小时前
【力扣刷题】第三天:有效三角形的个数、快乐数
算法·排序算法