- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分查找 JAVA 代码 和常见越界
System.out.println("目标元素在数组中的索引为:" + result);当右边界数值接近越界(int) 可能产生 left+right 超出int范围 改进方法可以为。System.out.println("无法找到目标元素");⊙mid＝(left+right)>>>1 逻辑右移。
2023-04-25 17:06:21
94
1
原创 二分查找 (实现)
由于二分查找需要先将数组排序，因此在实际应用中，如果需要频繁进行查找操作，可以先对数组进行排序，然后使用二分查找算法进行查找，以提高查找效率。⊙如果 mid 位置的元素值小于要查找的元素，则说明要查找的元素在 mid 右侧，令 right=mid-1。⊙如果 mid 位置的元素值大于要查找的元素，则说明要查找的元素在 mid 左侧，令 left=mid+1。，分别表示数组的左右边界，初始时 left 为数组的第一个元素，right 为数组的最后一个元素。5.如果循环结束仍未找到要查找的元素，则返回 -1。
2023-04-25 16:46:02
139
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人