双指针、二分查找
var search = function(nums, target) { let p1 = 0; let p2 = nums.length-1; while(p1<=p2){ const mid = Math.floor((p1+p2)/2); const cur = nums[mid] if(cur === target) return mid; if(cur < target){ p1 = mid + 1; }else{ p2 = mid - 1; } } return -1 };