LeecCode#1550存在连续三个奇数的数组

题目描述

题目数组长度小于1000，不得不感慨现代计算机的运行速度越来越快。我认为牺牲内存换取时间在算法中更重要，因为内存一定会越来越大并且廉价，时间确不能客观的压缩。

class Solution {
    public boolean threeConsecutiveOdds(int[] arr) {
      int k = 0;
      for(int i=0; i < arr.length; i++){
        if(arr[i]%2 == 1){
          ++k;
          if(k == 3)
            return true;
        }
        else
          k = 0;
      }
      return false;
    }
}

题目需求不难，暴力解放很好理解。