Given an integer array arr, return true if there are three consecutive odd numbers in the array. Otherwise, return false.
Example 1:
Input: arr = [2,6,4,1]
Output: false
Explanation: There are no three consecutive odds.
Example 2:
Input: arr = [1,2,34,3,4,5,7,23,12]
Output: true
Explanation: [5,7,23] are three consecutive odds.
Constraints:
1 <= arr.length <= 1000
1 <= arr[i] <= 1000
这题非常之简单,遍历计数,O(N)
class ThreeConsecutiveOdds : public Solution {
public:
void Exec() {
}
bool threeConsecutiveOdds(vector<int>& arr) {
int count = 0;
for (auto v : arr) {
if (v % 2 == 1) {
count++;
} else {
count = 0;
}
if (count == 3) {
return true;
}
}
return false;
}
};