1550. 存在连续三个奇数的数组-遍历
2023-09-14 09:06:49 时间
1550. 存在连续三个奇数的数组
给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。
示例 1:
输入:arr = [2,6,4,1]
输出:false
解释:不存在连续三个元素都是奇数的情况。
示例 2:
输入:arr = [1,2,34,3,4,5,7,23,12]
输出:true
解释:存在连续三个元素都是奇数的情况,即 [5,7,23] 。
这一题也是很简单啦,不过,我们在设计算法的时候,可以考虑尽可能的加快遍历,博主解题代码如下:
bool threeConsecutiveOdds(int* arr, int arrSize){
for(int i=0;i<arrSize-2;i++){
if(arr[i]%2==1){
if(arr[i+1]%2==1){
if(arr[i+2]%2==1){
return true;
}
else{
i=i+2;
}
}
else{
i++;
}
}
}
return false;
}
相关文章
- linux c++下遍历文件
- Java实现 LeetCode 769 最多能完成排序的块(单向遍历)
- Java实现 LeetCode 429 N叉树的层序遍历
- 树与森林的遍历
- 二叉树的前序,中序,后序遍历
- jquery遍历数组的方式
- jquery遍历:数组、对象、json
- LeetCode(102):二叉树的层次遍历
- LeetCode-429. N 叉树的层序遍历【层序遍历代码模板】
- linux shell数组动态在for中追加元素及其遍历
- JavaScript数组的常用方法总结:遍历,复制,反转,排序,添加,删除(前端常见面试题必考必问
- JavaScript数组的常用方法总结:遍历,复制,反转,排序,添加,删除(前端常见面试题必考必问)实例演示
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-705 根据前、中序遍历求后序遍历
- PHP foreach遍历数组(多种方式)
- 【LeetCode-面试算法经典-Java实现】【144-Binary Tree Preorder Traversal(二叉树非递归前序遍历)】
- 2239. 找到最接近 0 的数字-遍历一次数组
- js:数组、对象序列的遍历迭代
- 使用 forEachIndexed 带下标遍历 list;这样我们可以使用 forEach 来修改 list 的元素了
- 【Groovy】集合遍历 ( 操作符重载 | 集合中的 “ + “ 操作符重载 | 集合中的 “ - “ 操作符重载 | 代码示例 )
- LeetCode之Binary Tree Level Order Traversal 层序遍历二叉树
- python 二叉树遍历
- 使用reverse_iterator迭代器实现STL容器的反向遍历
- LeetCode 94. 二叉树的中序遍历
- matlab遍历图像、字符串数组等基本操作