学习-Java数组之一维数值数组之查找Key值

任务描述

本关任务：使用折半方法查找数组中某元素的索引，并统计出查找次数。

相关知识

顺序查找

顺序查找就是从数组的第一个元素开始，依次比较，直到找到目标数据或查找失败。

顺序查找举例：查找数组中是否存在值 432。

1. public class FindTest {
2. public static void main(String[] args) {
3. int i;
4. int[] arr={1,2,4,5,54,321,867,432,3};
5. for( i=0;i<arr.length;i++){ // 顺序遍历数组中的值
7. // 判断是否存在元素432
8. if(arr[i]==432){
9. System.out.print("目标值的索引为："+i);
10. break;
11. }
13. if(i==arr.length-1){
14. System.out.println("数组中没有对应的值");
15. }
16. }
17. }
18. }

输出结果：

1. 目标