1. /**
    2. * @param {number[]} nums
    3. * @param {number} target
    4. * @return {number}
    5. */
    6. var search = function(nums, target) {
    7. const length = nums.length
    8. let center = 0,
    9. left = 0,
    10. right = length -1
    11. while(left <= right) {
    12. center = Math.floor((right - left) / 2) + left
    13. if(nums[center] === target) return center
    14. if(nums[center] > target) {
    15. right = center - 1
    16. } else {
    17. left = center + 1
    18. }
    19. }
    20. return -1
    21. };