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;
    }
相关推荐
装不满的克莱因瓶4 分钟前
了解不同机器学习模型的分类
人工智能·python·算法·机器学习·ai·分类·数据挖掘
QiLinkOS5 分钟前
合肥气链科技有限公司本质总结
c++·科技·算法·gitee·开源
2501_9318037516 分钟前
线性筛(欧拉筛):从原理到应用
算法
Ricky_Theseus20 分钟前
栈 & 队列 应用场景
数据结构·c++
ysu_031421 分钟前
leetcode数据结构与算法5~7:链表双指针与二级指针
数据结构·学习·算法·leetcode·链表
小欣加油24 分钟前
leetcode542 01矩阵
数据结构·c++·算法·leetcode·矩阵·bfs
wu_ye_m37 分钟前
学习c语言第34天 用函数每次输出+1,链式访问,int和void
c语言·学习·算法
Lucky_ldy38 分钟前
数据结构从入门到精通:链表的分类
数据结构·链表
星马梦缘1 小时前
算法设计与分析 作业三 答案与解析
算法·线性规划·二分图匹配·多元最短路·流网络·bellmanford·匈牙利树算法
微风欲寻竹影1 小时前
Java数据结构——二叉树相关OJ题目详解
java·数据结构