普通二分查找、寻找左侧边界的二分搜索、寻找右侧边界的二分搜索

最新推荐文章于 2023-05-15 08:48:28 发布

VIP文章学海无涯苦作舟呀

最新推荐文章于 2023-05-15 08:48:28 发布

阅读量294

点赞数 1

分类专栏： CodeTop企业题库——数据研发岗文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/weixin_46184836/article/details/124615220

版权

题目链接：https://leetcode-cn.com/problems/binary-search/

题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

这是普通的二分查找，思路比较简单，代码如下：

public int search(int[] nums, int target) {
   
        if (nums == null) return -1;//前置判断
        int length = nums.length;
        int left = 0;
        int right = length-1;
        while(left <= right){
   
            int mid = (right - left )/2 + left;
            if (nums[mid]