704. 二分查找
给定一个 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
思路
将目标值与数组的中间元素做比较。
如某一特定元素大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，且跟开始一样从中间元素开始比较。如在某一步骤数组为空，则代表找不到。
最终代码（JavaScript版本）
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var search = function(nums, target) {
if(nums.length === 0 || nums === null) {
return -1;
}
let start = 0;
let end = nums.length - 1;
while(start + 1 < end) {
let mid = Math.floor((start + end) / 2);
if(target <= nums[mid]) {
end = mid;
} else if(target > nums[mid]) {
start = mid;
}
}
if(nums[start] === target) {
return start;
}
if(nums[end] === target) {
return end;
}
return -1;
};
