leetcode704:二分查找

二分查找

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

java 复制代码
public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length-1;
        int mid = -1;
        while(left<=right){
            mid = left+right/2;
            if(nums[mid] == target){
                break;
            }
            if(nums[mid] < target){
                left = mid+1;
            }
            if(nums[mid] > target){
                right = mid - 1;
            }
        }
        return mid;
    }

二分查找

相关推荐
mit6.82437 分钟前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
Fency咖啡1 小时前
《代码整洁之道》第9章 单元测试 - 笔记
数据结构·b树
2501_906314321 小时前
优化无头浏览器流量:使用Puppeteer进行高效数据抓取的成本降低策略
开发语言·数据结构·数据仓库
C182981825752 小时前
项目中数据结构为什么用数组,不用List
数据结构
jerry6092 小时前
优先队列、堆笔记(算法第四版)
java·笔记·算法
勤劳的牛马2 小时前
📚 小白学算法 | 每日一题 | 算法实战:加1!
算法
Epiphany.5562 小时前
基于c++的LCA倍增法实现
c++·算法·深度优先
一只码代码的章鱼2 小时前
学习笔记2(Lombok+算法)
笔记·学习·算法
jerry6093 小时前
c++流对象
开发语言·c++·算法
2301_817031654 小时前
C语言-- 深入理解指针(4)
c语言·开发语言·算法