首页 > 试题广场 >

二分查找-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]之间。
算法知识视频讲解
添加回答
C
想吃火锅的嘟教授巴比Q了头像 想吃火锅的嘟教授巴比Q了
import java.util.*;

public class Solution {
    int search(int* nums, int numsLen, int target ) {
        if(numsLen==0)  return -1;
        int left=0,right=numsLen-1,mid;
        while(left<=right){    //当left>right时停止
        mid=(left+right)/2;
        if(nums[mid]>target) right=mid-1;
        else if(nums[mid]<target) left=mid+1;
        else  return mid;
    }
    return -1;
}
}
发表于 2025-12-19 14:16:31 回复(0)
C
Love随风起头像 Love随风起
int find(int* nums, int numsLen, int target ,int first,int last)
{
    int mid=(first+last)/2;
    if(first<=last)
    {
        if(nums[mid]<target)
        {
            return find(nums,numsLen,target,mid+1,last);
        }
        else if (nums[mid]>target) {
            return find(nums,numsLen,target,first,mid-1);
        }
        else {
        return mid;
        }
    }
    return -1;
}

int search(int* nums, int numsLen, int target ) {
    if(numsLen==0)
    {
        return -1;
    }
    int first=0;
    int last=numsLen-1;
    return find(nums,numsLen,target,first,last);
}
发表于 2025-07-15 14:18:40 回复(0)
C
随云风头像 随云风
int search(int* nums, int numsLen, int target ) {
    // write code here
    int left = 0, right = numsLen - 1;
    int mid = (left + right) / 2;
    while (left <= right) {
        if (nums[mid] == target)
            return mid;
        else if (target > nums[mid])
            left = mid + 1;
        else if (target < nums[mid])
            right = mid - 1;
        mid = (left + right) / 2;
    }
    return -1;
}
发表于 2025-04-11 10:09:37 回复(0)
C
坐看吃瓜头像 坐看吃瓜
int search(int* nums, int numsLen, int target ) {
    // write code here
    int left=0;
    int right=numsLen-1;
 
   while(left<=right)
   {
    int mid=(left+right)/2;
    if(target<nums[mid])
    {
        right=mid-1;
    }
    else if (target>nums[mid])
    {
        left=mid+1;
    }
    else
    {
       return mid;
    }

   }
   return -1;

}

发表于 2025-02-20 21:13:55 回复(0)
C
牛客357419673号头像 牛客357419673号
int search(int* nums, int numsLen, int target ) {
    // write code here
    int sidx = 0, eidx = numsLen - 1;

    while (sidx <= eidx) {
        int mid = (sidx + eidx) / 2;

        if (nums[mid] < target) {
            sidx = mid + 1;
        } else if (nums[mid] > target) {
            eidx = mid - 1;
        } else {
            return mid;
        }
    }

    return -1;
}
发表于 2025-01-10 20:33:30 回复(0)
C
StellarVibes头像 StellarVibes
if(nums[mid]>target)
        {
            left = mid;
        }
发表于 2024-12-07 17:33:22 回复(1)
C
D灏头像 D灏
int search(int* left, int* right, int h) {
    int k = 0;
    int* f = left;
    while (left <= right) {
        int c = (int)(right - left) / 2;
        if (*(left + c) > h)
        {
            right = left + c - 1;
        } else if (*(left + c) < h)
        {
            left = left + c + 1;
        } else
        {
            return (int)(left + c - f);
        }
    }
    return -1;
}
只能通过一半，当只有两个元素-1和1寻找-1时出问题了，求指点
发表于 2024-11-28 21:21:27 回复(0)
C
cs小白_头像 cs小白_
int search(int* nums, int numsLen, int target ) {
    // write code here
    int l=0,r=numsLen-1,m=0;
    while (l<=r) {
          m=l+(r-l)/2;
          if (nums[m]==target) {
              return m;
          }
          else {
               if (nums[m]<target) {
                     l=m+1;
               }
               else {
                    r=m-1;
               }
          }
    }
    return -1;
}
发表于 2024-11-27 10:38:57 回复(0)
C
Anout头像 Anout 
int search(int* nums, int numsLen, int target ) {
    int left = 0;
    int right = numsLen - 1;

    while (left <= right) {
        int mid = (left + right) / 2;
        if (target > nums[mid])left = mid + 1;
        else if (target < nums[mid])right = mid - 1;
        else if (target == nums[mid]) {
            return mid;
            break;
        }
    }

    return -1;
}

发表于 2024-08-24 17:50:14 回复(0)
C
徐文达头像 徐文达 
int search(int* nums, int numsLen, int target ) 
{
    int* left = nums;
    int* right = nums + numsLen - 1;
    int* middle = NULL;

    while(left <= right)
    {
        middle = left + (right - left) / 2;

        if(*middle < target)
        {
            left = middle + 1;
        }
        else if (*middle > target)
        {
            right = middle - 1;
        }
        else 
        {
            return middle - nums;
        }
    }

    //走到这里。说明没有该元素
    return -1;
}

发表于 2024-04-29 19:36:18 回复(0)
C
一个优雅的程序猿头像 一个优雅的程序猿 
int search(int* nums, int numsLen, int target ) {
    int start=0,end=numsLen-1;
    if(!numsLen)
        return -1;
        
    while(start<=end) {
        int mid = (end+start+1)/2;
        if(target>nums[mid]) 
            start = mid+1;
        else if(target<nums[mid]) 
            end = mid-1;
        else 
            return mid;
    }
    return -1;
}

发表于 2024-03-16 08:52:40 回复(0)
C
Decoi头像 Decoi
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param numsLen int nums数组长度
 * @param target int整型
 * @return int整型
 */
int search(int* nums, int numsLen, int target ) {
    // write code here
    int left = 0;
    int right = numsLen - 1;
    while(left <= right){
        int mid = (left + right)/2;
        if(*(nums + mid) == target)
            return mid;
        else if (*(nums + mid) > target)
            right = mid - 1;
        else
            left = mid + 1;
        }
    return -1;
}
编辑于 2023-12-15 22:59:27 回复(0)
C
唱跳Rap打篮球的_______头像 唱跳Rap打篮球的_______
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param numsLen int nums数组长度
 * @param target int整型
 * @return int整型
 */
int search(int* nums, int numsLen, int target ) {
    int x=0,y=numsLen-1,mid=(x+y)/2;
    while(x<=y){  //二分模板
        mid=(x+y)/2;
        if(nums[mid]==target){
            return mid;
        }
        else if(*(nums+mid)<target){
            x=mid+1;
        }
        else{
            y=mid-1;
        }
    }
    return -1;
}
发表于 2023-10-06 12:52:53 回复(0)
C
快乐JY头像 快乐JY
int search(int* nums, int numsLen, int target ) {
    // write code here
    int mid=0,i;
    while(mid<=numsLen){
        i=(mid+numsLen)/2;//i表示中间数下标
        if(target==nums[i]) //先做等运算，如果一分为二直接找到就不用再做后面运算
        return i;
        else if(target<nums[i])
        numsLen=i-1;
        else
        mid=i+1;
        }
    return -1;
    }
发表于 2023-09-14 00:49:14 回复(0)
C
巴尔泽布头像 巴尔泽布 
int search(int* nums, int numsLen, int target ) {
    if (!numsLen) return -1;
    else if (numsLen == 1 && nums[0] != target) return -1;
    else {
        int pos = numsLen / 2;
        if (nums[pos] == target) return pos;
        if (nums[pos] > target) return search(nums, pos, target);
        else {
            int j = search(nums + pos + 1, numsLen - pos - 1, target);
            if(j == -1) return -1;
            else return pos + 1 + search(nums + pos + 1, numsLen - pos - 1, target);
        }
    }
}

发表于 2023-02-05 22:05:29 回复(0)
C
80后大叔头像 80后大叔 
int search(int* nums, int numsLen, int target ) {
    // write code here
    if(numsLen == 0) return -1;
    int left=0, right=numsLen-1;
    while(left<=right) {
        int mid = left+(right-left)/2;
        if(nums[mid]==target) return mid;
        if(nums[mid]<target) left=mid+1;
        if(nums[mid]>target) right=mid-1;
    }
    return -1;
}
发表于 2022-11-08 15:00:52 回复(0)
C
取nm名字全被取了头像 取nm名字全被取了 
int search(int* nums, int numsLen, int target ) 
{
    int min = 0,max = numsLen-1,mid = (min+max)/2;
    while(max >= min)
    {
        if(target > nums[mid])
        {
            min = mid+1;
            mid = (min+max)/2;
        }
        else if(target < nums[mid])
        {
            max = mid-1;
            mid = (min+max)/2;
        }
        else
        {
            return mid;
        }
    }
    return -1;
    // write code here
}

发表于 2022-11-04 16:35:56 回复(0)
提交观点

问题信息

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

热门推荐

通过挑战的用户

查看代码

相关试题

二分查找-I

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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