1.2二分查找

最新推荐文章于 2024-07-25 12:55:52 发布

46077898

最新推荐文章于 2024-07-25 12:55:52 发布

阅读量104

点赞数

文章标签：排序算法算法 java 二分查找数组

本文链接：https://blog.csdn.net/weixin_46077898/article/details/122676455

版权

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。

如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2

class Solution {

    public int searchInsert(int[] nums, int target) {

        int l=0,r=nums.length-1;

        while(l<=r)

        {

            int m=(r+l)/2;

            if(nums[m]==target)

            return m;

            if(nums[m]>target)

            r=m-1;

            if(nums[m]<target)

            l=m+1;

        }

        return l;

    }

}