類別:數(shù)組
題目: 1550. 存在連續(xù)三個奇數(shù)的數(shù)組
我的解題思路:
循環(huán)數(shù)組、定義變量count記錄連續(xù)出現(xiàn)奇數(shù)個數(shù)
- 當前為奇數(shù)遏考,那么++count
- 當前不為奇數(shù),那么將count置為0
class Solution {
public boolean threeConsecutiveOdds(int[] arr) {
int count =0;
for(int i =0;i<arr.length;i++){
if(arr[i] %2 == 1 ){
count++;
}else{
count =0;
}
if(count == 3){
return true;
}
}
return false;
}
}
官方解題:
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;
}
}
差異點
1.我的解題:通過每一次循環(huán)判斷元素是否為奇數(shù),是就+1空镜,不是就清零粹庞,不夠簡潔
2.官方解題:直接比較3個連續(xù)元素咳焚,直接判斷這三個元素是否都是奇數(shù),是直接返回