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

1.简述:

描述

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

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

数据范围:#yyds干货盘点# 面试必刷TOP101:二分查找-I , 数组中任意值满足 #yyds干货盘点# 面试必刷TOP101:二分查找-I

进阶:时间复杂度 #yyds干货盘点# 面试必刷TOP101:二分查找-I ,空间复杂度 #yyds干货盘点# 面试必刷TOP101:二分查找-I

示例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
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;
}
}
发表评论

相关文章