[力扣-算法入门]——704二分查找算法
二分查找算法
力扣算法入门第一题——704二分查找算法,二分查找算法算是一个比较简单的查找算法,也是入门级别的算法。
一、代码思路
大致的代码思路是使用左右两个指针,对中间值进行判断,如果目标值大于中间值,就将右指针移动到中间值的位置,同理如过目标值小于中间值,就将左指针移动到中间值的位置
二、代码实现
代码如下(示例):
class Solution {
public int search(int[] nums, int target) {
int right=0;
int left=nums.length-1;
while(right<=left){
int mid=(left-right)/2+right;
if(target==nums[mid]){
return mid;
}
else if(target<nums[mid]){
left=mid-1;
}
else if(target>nums[mid]){
right=mid+1;
}
}
return -1;
}
}
总结
二分查找算法是比较简单的一种查找算法,思路也很容易理解,只是需要在对代码的结束条件的时候,思考一下。
版权声明:本文为qq_43712169原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。