如何在数组中查找最接近给定数字的值

Question

我正在努力理解这个概念（数组），但是遇到了很多麻烦（这是我的第一门计算机科学课程。）这是我的代码，问题在顶部。 我已经尝试解决此问题，但是我认为我的逻辑不正确，因为我没有得到想要的答案。

// Generate an array of 50 random numbers between 1 to 100. Now, find the number in the array closest to 75 and output it using println(). 

int[] numbers = new int[50];
int targetNumber = 75;

for (int i = 0; i < numbers.length; i++){
  numbers[i] = (int) random(1,100);

int closestSoFar = abs(numbers[i]-targetNumber);

  if(closestSoFar > targetNumber){
    closestSoFar = abs(numbers[i]-targetNumber);

    println(closestSoFar);
  }
}

尽管我非常感谢正确的答案，但我很想听听为什么这是正确的答案，以及我将如何改进自己的逻辑，以便将来自己做得到。

Answer 1

根据要求，我将解释我认为答案是什么，然后对如何找到答案提供一些提示。

您的逻辑是：

int closestSoFar = abs(numbers[i] - targetNumber);
if (closestSoFar > targetNumber) {

现在想象一下数字是“ 76”。 closestSoFar将变为abs(76 - 75) closestSoFar abs(76 - 75) ，即1 。 显然不大于75 。

因此，逻辑错误很简单：您正在将差值与绝对数进行比较。

解决方案是，您确实需要检查当前数字numbers[i]是否比closestSoFar更近。 可以通过以下方式完成：

if (abs(numbers[i] - targetNumber) < abs(closestSoFar - targetNumber)) {

现在，关于您自己如何找到它，这里有一些提示：

1. 第一种也是最简单的方法是查看您的代码并在脑海中遍历一个场景（在本例中为数字76）。 边检查边检查结果是否符合预期。 在这种情况下，将为您找到它。
2. 如果那行不通（例如，逻辑太复杂而无法在您的脑海中完成），请使用交互式调试器。 逐步检查变量的逻辑，然后再次检查变量是否返回了您期望的结果。
3. 如果仍然不能解决问题，那么您将必须重构代码以将其分解为较小的片段，您可以独立验证这些片段。 在这里，单元测试是您的朋友。 在这种情况下，您可以创建一个诸如isClosestToTarget的方法，并进行一些单元测试，以确保在继续使用已测试方法的方法之前，它可以达到预期的效果。

Answer 2

int[] numbers = new int[50];
int targetNumber = 75;
int closestDifference = targetNumber;
int closestNumber= 0;

for (int i = 0; i < numbers.length; i++){ numbers[i] = (int) random(1,100);

if(closestDifference > abs(numbers[i]-targetNumber){
closesDifference = abs(numbers[i]-targetNumber);
closestNumber= numbers[i];

}

println(closestNumber);

} }