完美偶数计数|豆包MarsCodeAI刷题

53 阅读1分钟

解题思路

  1. 理解问题

    • 你需要找出一个数组中符合特定条件的元素数量。
    • 条件是:元素必须是偶数,并且必须在给定的区间 [l, r] 之间。
  2. 数据结构选择

    • 你只需要一个整数数组 a 来存储输入的数字。
    • 你还需要两个整数 l 和 r 来定义区间。
  3. 算法步骤

    • 初始化一个计数器 count,用于记录符合条件的元素数量。
    • 遍历数组 a 中的每一个元素。
    • 对于每一个元素,检查它是否是偶数,并且是否在区间 [l, r] 之间。
    • 如果满足条件,增加计数器的值。
    • 遍历结束后,返回计数器的值作为结果。
function solution(n, l, r, a):
    count = 0
    for i from 0 to n-1:
        if a[i] is even and a[i] is in range [l, r]:
            count = count + 1
    return count
public class Main {
    public static int solution(int n, int l, int r, int[] a) {
        // 初始化计数器
        int count = 0;
        
        // 遍历数组
        for (int i = 0; i < n; i++) {
            // 检查当前元素是否是偶数,并且是否在区间 [l, r] 之间
            if (a[i] % 2 == 0 && a[i] >= l && a[i] <= r) {
                // 更新计数器
                count++;
            }
        }
        
        // 返回结果
        return count;
    }

    public static void main(String[] args) {
        System.out.println(solution(5, 3, 8, new int[]{1, 2, 6, 8, 7}) == 2);
        System.out.println(solution(4, 10, 20, new int[]{12, 15, 18, 9}) == 2);
        System.out.println(solution(3, 1, 10, new int[]{2, 4, 6}) == 3);
    }
}
### 解释

-   `a[i] % 2 == 0`:检查 `a[i]` 是否是偶数。
-   `a[i] >= l && a[i] <= r`:检查 `a[i]` 是否在区间 `[l, r]` 之间。

这样,你就可以通过遍历数组并检查每个元素是否满足条件来计算符合条件的元素数量。如果有任何问题,欢迎继续提问!