二分查找——数组有重复数

最新推荐文章于 2024-04-26 16:27:53 发布

wuli居三倌

最新推荐文章于 2024-04-26 16:27:53 发布

阅读量618

点赞数

文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/m0_46909817/article/details/125363041

版权

本文探讨了在可能包含重复数字的数组中，如何使用二分查找算法找到目标值的位置。即使目标值在数组中出现多次，也能分别找出其首次出现和最后一次出现的位置。

摘要由CSDN通过智能技术生成

1. 数字可能重复，找到target的位置; 找不到返回应该插入的位置，如果数组中已存在target，返回target第一次的位置

public class BindArySearch {
   
    public static void main(String[] args) {
   
        int [] arr={
   1,2,3,4,12,32,54,65,65,65,76};
        int target=65;
        int index=binarysearch2(arr,target);
        System.out.println("目标值最左索引位置为："+index