二分查找-I

题号：NC220419
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

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

数据范围： $0 \le len(nums) \le 2\times10^5$ ，数组中任意值满足 $|val| \le 10^9$

进阶：时间复杂度 $O(\log n)$ ，空间复杂度 $O(1)$

示例1

复制

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

复制

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]之间。