Array 1550 存在连续三个奇数的数组

给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。

暴力破解法

• 依次遍历，如果遇到奇数 count ++
  • 遇到偶数 count = 0
  • 每次遍历检查 count 是否等于 3

题目给的条件，数组元素少有一个，也就是数组元素小于 3 的时候直接返回 false。

// 如果数组元素小于 3 ，直接返回false
if(arr.length < 3) return false;

// 连续奇数的次数
int count = 0;
for(int n:arr){
    if(n % 2 == 0){
        //偶数
        count = 0;
    }else{
        //奇数
        count ++;
    }

    // 判断count
    if(count == 3) return true;
}
return false;

方法二 枚举

这里注意的是 i <= n-3,当 n = 3。

// 枚举 直接比较判断连续的 3 个数是否是奇数
for(int i = 0; i <= arr.length-3;i++){
     if((arr[i] & 1) != 0 && (arr[i+1] & 1) != 0 && (arr[i+2] & 1) != 0) return true;
}
return false;

赏

谢谢你请我吃糖果