二分查找.

天上掉下狗子

于 2021-12-23 14:58:14 发布

阅读量214

点赞数

分类专栏：排序、算法文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/dwlhh/article/details/122096168

版权

排序、算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

二分查找也称为折半查找，每次都划分一半进行下一步搜索。

比如，给定一个升序的整型数组 nums 和一个目标值 target，然后写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

首先定义两个变量值left(0)和right(nums.length)，然后求得平均值mid，比较target和nums[left+mid]。如果target小于nums[left+mid]，则把mid的值赋给right。反之则把mid+1赋给left，然后重复执行，直到left>=right

代码如下：

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