704.二分查找

Split_token

于 2021-12-07 16:45:37 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法哈希算法

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/121773150

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文解析了基础二分查找算法的实现过程，通过实例演示如何在数组中寻找目标值，包括关键代码段的解读。重点讲解了mid计算公式并展示了搜索逻辑。

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

基础的二分，第一次写的时候感觉这行最重要int mid = (high - low)/2 + low;

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