算法学习——二分查找

谦嘘！

于 2021-08-18 21:28:20 发布

阅读量57

点赞数

本文链接：https://blog.csdn.net/weixin_44060402/article/details/119789465

版权

这篇博客讨论了一种常见的算法——二分查找，它在已排序整数数组中寻找目标值的问题。给定一个升序排列的数组nums和目标值target，通过二分查找算法可以在O(log n)的时间复杂度内找到目标值的下标。当目标值存在于数组中时返回其下标，否则返回-1。博客通过示例详细解释了算法的实现过程，包括边界条件的处理和如何根据比较结果调整搜索范围。

摘要由CSDN通过智能技术生成

给定一个 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;
        int R = nums.length-1;
        while(L<=R){
            int C = L+(R-L)/2;
            if (target==nums[C]){
                return C;
            } else if(target>nums[C]){
                L=C+1;
            }else if(target<nums[C]){
                R=C-1;
            }
        }
        return -1;
    }
}