牛客网高频算法题系列-BM17-二分查找-I
牛客网高频算法题系列-BM17-二分查找-I 题目描述
请实现无重复数字的升序数组的二分查找解法一:二分查找法
给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1
原题目见:BM17 二分查找-I
首先,考虑特殊情况,判断如果数组为空,返回-1。代码
否则,使用low和high分别为数组的上下限,然后使用二分法判断数组中的元素,判断过程如下:
【牛客网高频算法题系列-BM17-二分查找-I】最后,如果二分查找没找到等于target的值,返回-1。
- 首先,循环终止的条件是low大于high
- 二分,mid取中间值
- 如果mid所在的值等于target,则返回mid
- 如果mid所在的值大于target,则更新high
- 如果mid所在的值小于target,则返回low
public class Bm017 {
/**
* 二分查找-I
*
* @param numsint整型一维数组
* @param target int整型
* @return int整型
*/
public static int search(int[] nums, int target) {
// 如果数组为空,返回-1
if (nums == null || nums.length == 0) {
return -1;
}
// low和high分别为数组的上下限
int low = 0, high = nums.length - 1;
// 循环终止的条件是low大于high
while (low <= high) {
// 二分,mid取中间值
int mid = (low + high) / 2;
// 如果mid所在的值等于target,则返回mid
// 如果mid所在的值大于target,则更新high
// 如果mid所在的值小于target,则返回low
if (nums[mid] == target) {
return mid;
} else if (nums[mid] > target) {
high = mid - 1;
} else {
low = mid + 1;
}
}// 如果二分查找没找到等于target的值,返回-1
return -1;
}public static void main(String[] args) {
int[] nums = {-1, 0, 3, 4, 6, 10, 13, 14};
// 测试用例,期望输出: 6
System.out.println(search(nums, 13));
}
}
$1.01^{365} ≈ 37.7834343329$
$0.99^{365} ≈ 0.02551796445$
相信坚持的力量!
推荐阅读
- 职场|未来5年,这个职业最有可能被BI软件替代,网友(现在跑还来得及)
- 医疗|需求巨大供给低迷,“网约护士”堵在了哪里?
- 神经网络|dnn神经网络和bp神经网络,神经网络bn是什么意思
- Java|Java网络多线程
- 网络安全|实验整理(一)——钓鱼邮件攻击实验
- 交换机|中科大发4万封钓鱼邮件给师生“免费送月饼”,网友(学校太会“整活”了......)
- 窃密恶意软件通过仿冒盗版软件下载网站进行传播
- 零基础转行网络安全可以做什么工作
- 零基础转行网络安全真的好就业吗()
- 网络安全|零基础入门网络安全最直线距离的学习路线