当前位置：网站首页>＃yyds干货盘点＃面试必刷TOP101：二分查找-I

＃yyds干货盘点＃面试必刷TOP101：二分查找-I

2022-08-10 18:14:00 【51CTO】

1.简述：

描述

请实现无重复数字的升序数组的二分查找

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

数据范围：，数组中任意值满足

进阶：时间复杂度，空间复杂度

示例1

输入：

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

返回值：

说明：

       
       13 出现在nums中并且下标为 6
      
1.

示例2

输入：

返回值：

说明：

       
       nums为空，返回-1
      
1.

示例3

输入：

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

返回值：

说明：

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

2.代码实现：

       
       import java.util.*;
       
public class Solution {
       
    /**
       
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
       
     *
       
     * 
       
     * @param nums int整型一维数组 
       
     * @param target int整型 
       
     * @return int整型
       
     */
       
    public int search (int[] nums, int target) {
       
        // write code here
       
         int left = 0, right = nums.length - 1;
       
        while(left <= right){
       
            int mid = (left + right) >> 1;
       
            if(nums[mid] == target){
       
                return mid;
       
            } else if(nums[mid] > target){
       
                right = mid - 1;
       
            } else {
       
                left = mid + 1;
       
            }
       
        }
       
        return -1;
       
    }
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.