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

Posted 97的风

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了#yyds干货盘点# 面试必刷TOP101：二分查找-I相关的知识，希望对你有一定的参考价值。

1.简述：

描述

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

给定一个 元素升序的、无重复数字的整型数组 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

说明：

#yyds干货盘点# 面试必刷TOP101：反转字符串


 #yyds干货盘点# 面试必刷TOP101：单链表的排序


 #yyds干货盘点# 面试必刷TOP101：跳台阶


 #yyds干货盘点# 面试必刷TOP101：最长公共子串


 #yyds干货盘点# 面试必刷TOP101：三数之和


 #yyds干货盘点# 面试必刷TOP101：反转链表