有序数组中查找第一个比target大的数

最新推荐文章于 2024-07-23 16:29:03 发布

Darren i

最新推荐文章于 2024-07-23 16:29:03 发布

阅读量1.5k

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_43966635/article/details/116044772

版权

算法专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了使用二分法实现的搜索算法，该算法的时间复杂度为O(logn)，空间复杂度为O(1)。通过示例代码展示了如何在有序数组中查找目标元素，代码中定义了一个名为`search`的方法，该方法在数组`nums`中查找目标`target`，返回目标元素的索引。二分查找算法在查找效率上表现出色，尤其适用于大数据量的场景。

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

思路：二分法
时间复杂度：O(logn)
空间复杂度：O(1)

代码：

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