java - 如何检查整数是否与给定的 "5+4n"表达式匹配？

Question

确定给定整数是否与表达式 5+4n 的结果匹配的有效方法是什么。比如说，我有一个数字 54，我想检查上面给出的表达式是否可以得出这个数字。我能想到的一种方法是评估 5+4n 直到 54 并检查结果是否与感兴趣的数字匹配。但是当我必须检查大数字时，这将是一种低效的方法。

Answer 1

如果我们假设 x 总是大于或等于 0，则 x=5+4n 可以重写为 x=1+4(n+1)。 这意味着当 x 除以 4 时，余数为 1。因此您可以简单地执行以下操作:

private boolean doesMatch(x number) {
    return x%4==1;
}