LeetCode每日一题(1550. 存在连续三个奇数的数组)

1550. 存在连续三个奇数的数组

给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。

示例 1:

输入:arr = [2,6,4,1]
输出:false
解释:不存在连续三个元素都是奇数的情况。
示例 2:

输入:arr = [1,2,34,3,4,5,7,23,12]
输出:true
解释:存在连续三个元素都是奇数的情况,即 [5,7,23] 。
 

提示:

1 <= arr.length <= 1000
1 <= arr[i] <= 1000

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/three-consecutive-odds
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

Java 

class Solution {
    public boolean threeConsecutiveOdds(int[] arr) {

        //定义temp记数
         int temp = 0; 
         //遍历数组
		 for(int i = 0; i < arr.length; i++) {	 
             //如果为奇数
		      if(arr[i] % 2 == 1) {
                  //temp++
		    	  temp++;
                  //如果连着三个数为奇数
		    	  if(temp == 3) {
		    		  return true;
		    	  }
             //如果中途有一个数不是奇数,重新记数
		      }else {
		    	  temp = 0;
		      }
		 }
		 //如果没有返回true,则是false
		 return false;
		 
    }
}

你可能感兴趣的:(leetcode,leetcode,算法)