704.二分查找

题目：请实现无重复数字的升序数组的二分查找。给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1

方法一：暴力解法

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
for(let i = 0;i<nums.length;i++){
    if(nums[i]===target){
        return i;
    }
}
return -1;
};

方法二：二分查找

思路：利用数组有序的特点

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
  let l = 0, r = nums.length -1;
  while(l <= r){
     let mid = Math.floor((l+r)/2);
     if(nums[mid] > target){
        r = mid -1;
     }else if(nums[mid] <target){
         l = mid + 1;
     }else{
         return mid;
     }
  }
  return -1;
};

方法三：API

• indexOf()方法返回在数组中可以找到一个给定元素的第一个索引，如果不存在，则返回-1

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
 */
function search( nums ,  target ) {
    // write code here
    return nums.indexOf(target);
}
module.exports = {
    search : search
};