在Java中计算范围内偶数数量的最简单方法是什么

Question

计算无符号整数范围内的偶数数量的最简单方法是什么？

例如：如果range为（0,4），则应返回3。

我很难想到任何简单的方法。 我提出的唯一解决方案涉及几个if语句。 是否有简单的代码行可以执行此操作，而无需if语句或三元运算符。

public static int countEvens(int first, int last)
{
        int count = 0;
        for(int i = first; i <= last; i++)
        count += i%2 == 0 ? 1 : 0;
        return count;

}

这样行吗？

Answer 1

你需要

last / 2 - (first + 1) / 2 + 1

Answer 2

这是一种方法：

从0到第一个数字的偶数为：

num_evens_first = (first/2 + 1)

从0到最后一个数字的偶数为：

num_evens_last = (last/2 + 1)

如果第一个数字本身是偶数，则该范围内的偶数就是这两个数字加1之间的差。 总而言之，您可以使用以下公式：

num_evens_last - num_evens_first + (first + 1)%2

或一次全部：

(last/2 + 1) - (first/2 + 1) + (first + 1)%2

简化：

last/2 - first/2 + (first + 1)%2

Answer 3

如果范围内的数字数量为偶数，则其中有n / 2个偶数。

如果是奇数，你有N / 2向下取整，如果first是奇数和N / 2四舍五入，如果first是偶数。