博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
刷leetcode第704题-二分查找
阅读量:6367 次
发布时间:2019-06-23

本文共 466 字,大约阅读时间需要 1 分钟。

hot3.png

今天双十一买的算法书到货了,路上刷到有人说的这个题,借(chao)鉴(xi)一下别人的思路,这个是C++标准库里面的经典方法,思路精巧,优雅好品味

int search(int* nums, int numsSize, int target) {    int left = 0;    int right = numsSize -1 ;    int middle = 0;    while(right>left){        middle = left + (right - left)/2;        if(target>nums[middle]){            left = middle+1;        }else{            right = middle;        }    }    return target==nums[left]?left:-1;}

看看结果就知道了,性能强悍

转载于:https://my.oschina.net/zwyang/blog/2877473

你可能感兴趣的文章
代理模式
查看>>
Ubuntu 创始人谈 IBM 收购红帽:对 Ubuntu 是件好事
查看>>
阿里云申请免费SSL证书,并配置到Tomcat,实现https访问
查看>>
VS2005 “无法在证书存储区中找到清单签名证书”错误的解决方法
查看>>
学习编程难不难呢?
查看>>
Greenplum 逻辑备份增强 - 备份期间不锁metadata(pg_class),不堵塞DDL
查看>>
ES6新特性:var与let区别
查看>>
免费的多平台使用的桌面日程安排软件?
查看>>
Java 实现阿里云直播
查看>>
javascript中的内存管理和垃圾回收
查看>>
Hbase java 常见操作
查看>>
Python网络编程——协程
查看>>
laravel中短信发送验证码的实现方法
查看>>
10月25日云栖精选夜读 | 机器学习高质量数据集大合辑
查看>>
fastjson实例
查看>>
服务器架构
查看>>
【Android学习】Android studio 使用AIDL
查看>>
【20160924】GOCVHelper MFC增强算法(2)
查看>>
阿里云安全肖力:云的六大安全基因助力企业构建智能化安全体系
查看>>
豆瓣阅读报告生成器
查看>>