704. 二分查找
Posted 潜行前行
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了704. 二分查找相关的知识,希望对你有一定的参考价值。
- 二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1
class Solution {
public int search(int[] nums, int target) {
int l = 0 , r = nums.length - 1;
while(r>=l){
int index = (l + r)/2;
if(nums[index] == target)
return index;
if(nums[index] > target){
r = index -1;
}else{
l = index + 1;
}
}
return -1;
}
}
以上是关于704. 二分查找的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode第3天 - 704. 二分查找 | 35. 搜索插入位置
代码随想录算法训练营第一天 | 704. 二分查找27. 移除元素