二分查找
发布时间：2022-10-09 11:14:55 287 相关标签： # 数据# 技术
LeetCode 75 学习计划适用于想为技术面试做准备但不确定应该聚焦于哪些题目的用户。学习计划中的题目都是经过精心挑选的，Level 1和 Level 2 学习计划是为初级用户和中级用户准备的，题目覆盖了大多数中层公司面试时所必需的数据结构和算法，Level 3 学习计划则是为准备面试顶级公司的用户准备的。来源
第 7 天
二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1
题解
题目很直接，二分法查找目标值：
将数组一分为二，看看目标值是大于中间值，还是小于中间值，如果是大于中间值，那说明目标值在分组2里面，如果小于中间值，则在分组1里面。
JavaScript 实现：
var search = function(nums, target) {
//先求出中间需要是多少
let left = 0, right = nums.length - 1;
while (left <= right) {// 当左序号小于右序号，进入条件执行
const mid = Math.floor((right - left) / 2) + left; // 中间需要等于
const num = nums[mid]; // 取中间数值
if (num === target) { // 如果等于，则 return
return mid;
} else if (num > target) { // 如果大于，则缩小右指针
right = mid - 1;
} else { // 如果小于，则缩小左指针
left = mid + 1;
}
}
return -1;
};总结
真的是：简单题重拳出击，中等题翻找手套，困难题铺好床垫~
文章来源： https://blog.51cto.com/u_13961087/5732772
特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。
举报
