会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dreamlife2491
博客园
首页
新随笔
新文章
联系
管理
订阅
2024年9月3日
搜索插入位置
摘要: 题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。nums 为 无重复元素 的 升序 排列数组 解法一:左闭右闭区间。(left = 0, right = nums.len
阅读全文
posted @ 2024-09-03 00:02 xiao满
阅读(4)
评论(0)
推荐(0)
编辑
2024年9月1日
二分查找
摘要: 题目: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 解法一:左闭右闭区间。(left = 0, right = nums.length - 1) 思路:对于这种问题,捕捉到
阅读全文
posted @ 2024-09-01 18:23 xiao满
阅读(4)
评论(0)
推荐(0)
编辑
公告