二分查找

更新于 阅读 0

以下代码为个人笔记。

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

var search = function(nums, target) { if (!nums.length) { return -1; } let start = 0, end = nums.length - 1; while(start <= end) { let mid = Math.floor((start + end)/2); if (target === nums[mid]) { return mid; } if (target < nums[mid]) { end = mid -1; } else { start = mid + 1; } } return -1; };
标签:二分查找