任务描述
本关任务:使用折半方法查找数组中某元素的索引,并统计出查找次数。
相关知识
顺序查找
顺序查找就是从数组的第一个元素开始,依次比较,直到找到目标数据或查找失败。
顺序查找举例:查找数组中是否存在值 432。
public class FindTest {
public static void main(String[] args) {
int i;
int[] arr={1,2,4,5,54,321,867,432,3};
for( i=0;i<arr.length;i++){ // 顺序遍历数组中的值
// 判断是否存在元素432
if(arr[i]==432){
System.out.print("目标值的索引为:"+i);
break;
}
if(i==arr.length-1){
System.out.println("数组中没有对应的值");
}
}
}
}
输出结果:
目标