算法突破:二分查找
LeetCode 75 学习计划适用于想为技术面试做准备但不确定应该聚焦于哪些题目的用户。学习计划中的题目都是经过精心挑选的,Level 1 和 Level 2 学习计划是为初级用户和中级用户准备的,题目覆盖了大多数中层公司面试时所必需的数据结构和算法,Level 3 学习计划则是为准备面试顶级公司的用户准备的。来源
第 7 天
二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
复制代码
题解
题目很直接,二分法查找目标值:
将数组一分为二,看看目标值是大于中间值,还是小于中间值,如果是大于中间值,那说明目标值在分组 2 里面,如果小于中间值,则在分组 1 里面。
JavaScript 实现:
复制代码
总结
真的是:简单题重拳出击,中等题翻找手套,困难题铺好床垫~
版权声明: 本文为 InfoQ 作者【掘金安东尼】的原创文章。
原文链接:【http://xie.infoq.cn/article/c87149352f8a47d13b9e0659c】。文章转载请联系作者。
评论