【题目】
给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的第一个出现的target,如果目标值存在返回下标,否则返回 -1
【解题代码】
function search( nums , target ) {
// write code here
if (nums.length === 0) return -1
let p = 0
let q = nums.length - 1
while(p <= q) {
let mid = Math.ceil((q + p)/2)
if (nums[mid] === target) {
while (mid !== 0 && nums[mid-1] === target) mid--
return mid
} else if (nums[mid] < target) {
p = mid + 1
} else {
q = mid - 1
}
}
return -1
}