本文详解数组中线性查找的常见逻辑错误——将“未找到”判断置于循环体内导致多次输出，并提供结构清晰、一次判定的解决方案，确保搜索成功时仅输出位置，失败时仅输出一条提示。
本文详解数组中线性查找的常见逻辑错误——将“未找到”判断置于循环体内导致多次输出，并提供结构清晰、一次判定的解决方案，确保搜索成功时仅输出位置，失败时仅输出一条提示。
在数组查找编程实践中，一个高频误区是：在 for 循环内部对每次不匹配都执行 System.out.println("xxx was not found.")。这会导致只要目标值不在前几个位置，程序就会反复打印“未找到”，直到最终匹配或遍历结束——正如问题中输出的四行重复提示所示。
根本原因在于：“未找到”是一个全局结论，必须在完整遍历后才能确定；而“找到”是局部事件，一旦发生即可立即终止搜索。 因此，正确的控制流应分离两种状态：
- 遍历时仅处理“找到”的情形（记录索引 + break）；
- 遍历结束后，统一根据是否找到来决定最终输出。
以下是优化后的标准实现（含关键注释）：
import java.util.Scanner;
public class ArrayLinearSearch {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int[] array = new int[10];
// 初始化前8个元素（后2个默认为0，不影响查找逻辑）
array[0] = 6; array[1] = 2; array[2] = 8; array[3] = 1;
array[4] = 3; array[5] = 0; array[6] = 9; array[7] = 7;
System.out.print("Search for? ");
int target = in.nextInt();
int foundIndex = -1; // 初始化为无效索引，表示尚未找到
// 线性遍历：仅在匹配时更新索引并跳出
for (int i = 0; i < array.length; i++) {
if (target == array[i]) {
foundIndex = i;
break; // 找到即停，避免冗余检查
}
}
// 循环外统一输出结果——逻辑清晰，无重复
if (foundIndex != -1) {
System.out.println(target + " is at index " + foundIndex + ".");
} else {
System.out.println(target + " was not found.");
}
in.close(); // 善始善终：关闭Scanner资源
}
}✅ 关键改进点说明：
- 使用 foundIndex = -1 作为查找状态标记，语义明确且符合Java惯用法；
- break 确保首次匹配即退出循环，提升效率；
- 将输出逻辑完全移出循环，彻底消除重复打印；
- 补充 in.close() 防止资源泄漏，体现工程规范性。
⚠️ 注意事项：
- 若数组含重复元素且需所有位置，应移除 break 并改用 List
累积索引； - 对大规模数据，建议使用 Arrays.binarySearch()（需先排序）以获得 O(log n) 性能；
- 此解法时间复杂度为 O(n)，空间复杂度 O(1)，适用于通用线性查找场景。
掌握这一“查找-标记-统一响应”的三段式结构，可有效规避初学者在循环控制逻辑上的典型陷阱，写出健壮、可读、专业的查找代码。
