1550. 存在连续三个奇数的数组
代码实现:
//写法一:
func threeConsecutiveOdds(arr []int) bool {
for i := 0;i < len(arr)-2;i++{
if (arr[i]%2 != 0) && (arr[i+1]%2 != 0) && (arr[i+2]%2 != 0){
return true
}
}
return false
}
//写法二:
func threeConsecutiveOdds(arr []int) bool {
count := 0
for _, num := range arr {
if num % 2 == 0 {
count = 0
} else {
count++
if count == 3 {
return true
}
}
}
return false
}
解题思路:暴力求解即可。实测双指针和暴力求解用时和内存占用一样,可自行了解。