我的算法之路3-二分查找（leetcode704. 二分查找）

最新推荐文章于 2019-11-14 18:50:25 发布

原创最新推荐文章于 2019-11-14 18:50:25 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种在有序数组中查找特定元素的二分搜索算法实现。通过定义一个名为 Solution 的类并提供一个名为 search 的公共方法来实现该功能。search 方法接受两个参数：一个整数数组 nums 和一个目标整数 target。算法使用 while 循环，通过不断缩小搜索范围直至找到目标值或搜索范围为空为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public int search(int[] nums, int target) {
int right=nums.length-1;
int left=0;
int mid=0;
while(left<=right){
mid=(right+left)/2;
if(target>nums[mid]) {left=mid+1;}
else if(target<nums[mid]) {right=mid-1;}
else return mid;
}
return -1;
}
}