// 定义数组 int [] arr=new int[]{1,3,4,5,7,8,35,66} // 查找元素5是否在上述数组出现过,若出现,输出对应的索引值 int [] arr=new int[]{1,3,4,5,7,8,35,66}; int temp=20; int head=0,end=arr.length-1; boolean flag=false; while (head<=end) { int mid=(head+end)/2; if (temp== arr[mid] ) { System.out.println("找到了,索引=" + mid); flag=true; break; } else if (temp > arr[mid]) { head = mid + 1; } else { end = mid - 1; } } if(!flag){ System.out.println("NOT FIND!"); }
二分查找Java
最新推荐文章于 2024-09-16 21:37:07 发布