題目:
給你一個(gè)整數(shù)數(shù)組 arr遵岩,請你判斷數(shù)組中是否存在連續(xù)三個(gè)元素都是奇數(shù)的情況:如果存在,請返回 true 巡通;否則尘执,返回 false 。
示例 1:
輸入:arr = [2,6,4,1]
輸出:false
解釋:不存在連續(xù)三個(gè)元素都是奇數(shù)的情況宴凉。
示例 2:
輸入:arr = [1,2,34,3,4,5,7,23,12]
輸出:true
解釋:存在連續(xù)三個(gè)元素都是奇數(shù)的情況誊锭,即 [5,7,23] 。
提示:
1 <= arr.length <= 1000
1 <= arr[i] <= 1000
思路:
枚舉弥锄,
遍歷丧靡,列出所有的連續(xù)的三個(gè)元素蟆沫,判斷這三個(gè)元素是否都是奇數(shù),如果是温治,則返回 true饭庞。如果所有的連續(xù)的三個(gè)元素中,沒有一個(gè)滿足條件熬荆,返回 false舟山。
java代碼:
class Solution {
public boolean threeConsecutiveOdds(int[] arr) {
int n = arr.length;
for (int i = 0; i <= n - 3; ++i) {
if ((arr[i] & 1) != 0 && (arr[i + 1] & 1) != 0 && (arr[i + 2] & 1) != 0) {
return true;
}
}
return false;
}
}