2760. 最长奇偶子数组 --力扣 --JAVA

题目

解题思路

1. 双层循环，三个条件依次判断，进行累加记录。

代码展示

public class Zero {
    public static void main(String[] args) {
        Zero zero = new Zero();
        System.out.println(zero.longestAlternatingSubarray(new int[]{3,2,5,4}, 5));
        System.out.println(zero.longestAlternatingSubarray(new int[]{1,2}, 2));
        System.out.println(zero.longestAlternatingSubarray(new int[]{2,3,4,5}, 4));
    }
    public int longestAlternatingSubarray(int[] nums, int threshold) {
        int ans = 0;
        for (int i = 0; i < nums.length; i++){
            if(nums[i] % 2 != 0 || nums[i] > threshold){
                continue;
            }
            int count = 1;
            for (int j = i + 1; j < nums.length; j++){
                if(nums[j] % 2 == nums[j - 1] % 2){
                    break;
                }
                if(nums[j] > threshold){
                    break;
                }
                count++;
            }
            ans = Math.max(ans, count);
        }
        return ans;
    }
}