首页 > 试题广场 >

二分查找-I

[编程题]二分查找-I
  • 热度指数：305405 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
请实现无重复数字的升序数组的二分查找

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

数据范围： ， 数组中任意值满足
进阶：时间复杂度 ，空间复杂度

示例1

输入

[-1,0,3,4,6,10,13,14],13

输出

6

说明

13 出现在nums中并且下标为 6
示例2

输入

[],3

输出

-1

说明

nums为空，返回-1
示例3

输入

[-1,0,3,4,6,10,13,14],2

输出

-1

说明

2 不存在nums中因此返回 -1

备注:
数组元素长度在[0,10000]之间
数组每个元素都在 [-9999, 9999]之间。
算法知识视频讲解
添加回答
Javascript
希望被捞的放鸽子能手很勇敢头像 希望被捞的放鸽子能手很勇敢
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param target int整型
 * @return int整型
 */
function search(nums, target) {
    // write code here
    let len = nums.length;
    if (!len) return -1;
    let [left, right] = [0, len - 1];
    if(left===right&&nums[left]===target)return 0;
    else if(nums[left]===target)return left;
    else if(nums[right]===target)return right;
    while (left < right) {
        let mid = left + right >>1;
        let num = nums[mid];
        if (num === target) return mid;
        else if (num > target) right = mid ;
        else left = mid + 1;
    }
   //狗屎一坨，出一个样例不过就特例过
    return -1;
}
module.exports = {
    search: search,
};

发表于 2024-06-03 09:45:49 回复(1)
Javascript
WeiChen666头像 WeiChen666 
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
 */
function search( nums ,  target ) {
    // write code here
     let i = 0;
    while (i < nums.length) {
        if (nums[i] == target) {
            return i;
        }
        i++;
    }
    return -1;
}
module.exports = {
    search : search
};

发表于 2022-09-01 12:47:59 回复(2)
Javascript
牛客841495040号头像 牛客841495040号
为什么二分答案都不考虑奇数的情况呢，除完成0.5答案多少会有问题吖
发表于 2022-04-26 09:49:44 回复(1)
Javascript
summer_swilder头像 summer_swilder
js一行代码搞定
function search( nums ,  target ) {
   return nums.indexOf(target);
}
module.exports = {
    search : search
};
发表于 2022-04-23 12:32:55 回复(0)
Javascript
Danae2头像 Danae2
function search( nums ,  target ) {
    let low = 0;
    let hight = nums.length-1
    let mid
  
    while(low<hight){
        mid = Math.floor((low+hight)/2)
        if(nums[mid]<target){
            low = mid + 1
        } else{
            hight = mid
        }
    }
    return nums[hight] === target ? hight : -1
}
发表于 2022-02-24 11:06:47 回复(0)
Javascript
petrichor11头像 petrichor11 
function search( arr ,  target ) {
    let left = 0, right = arr.length - 1
      while(left <= right) {
        let middle = left + Math.floor((right - left) / 2)
        if(arr[middle] === target) {
          return middle
        } else if(arr[middle] > target) {
          right = middle - 1
        } else {
          left = middle + 1
        }
      }
      return -1
}
module.exports = {
    search : search
};

发表于 2022-01-04 15:57:31 回复(0)
提交观点

问题信息

二分
上传者：牛客301499号
难度：
6条回答 6240浏览

热门推荐

通过挑战的用户

查看代码

相关试题

二分查找-I

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号