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;
    }
相关推荐
小O的算法实验室4 分钟前
2025年CMAME SCI2区,基于优先级驱动搜索、具备动态候选解管理策略的粒子群算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
吃着火锅x唱着歌8 分钟前
LeetCode 2874.有序三元组中的最大值II
数据结构·算法·leetcode
xxxxxmy18 分钟前
相向双指针—三数之和
python·算法·相向双指针
Blossom.11819 分钟前
基于知识图谱+LLM的工业设备故障诊断:从SQL日志到可解释推理的实战闭环
人工智能·python·sql·深度学习·算法·transformer·知识图谱
conkl24 分钟前
梅森旋转算法深度解析:构建更健壮的前端请求体系
前端·算法·状态模式
老黄编程33 分钟前
点云NARF关键点原理、算法描述及参数详细描述
算法·点云·narf特征点
CoovallyAIHub39 分钟前
NeurIPS 2025时间检验奖:10年之后再谈Faster R-CNN
深度学习·算法·计算机视觉
CoovallyAIHub1 小时前
1024层网络让强化学习性能飙升50倍,NeurIPS 2025最佳论文揭示深度scaling的力量
深度学习·算法·计算机视觉
adfass1 小时前
桌面挂件时钟/多功能时钟C++
开发语言·c++·算法
一只乔哇噻1 小时前
java后端工程师+AI大模型进修ing(研一版‖day56)
java·开发语言·学习·算法·语言模型