
leetcode
社会你鑫哥
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营day1-35.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。这道题是二分查找的一个变形关键字,有序数组、无重复元素,二分查找无疑要求O(log n),不能使用暴力遍历实际上看完我上一节的二分查找应该不难回答这个问题重点还是掌握好区间。原创 2023-01-08 14:41:28 · 205 阅读 · 2 评论 -
代码随想录算法训练营day1-704. 二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的。target,如果目标值存在返回下标,否则返回 -1。这道题就是最常见的二分查找,没有任何其他隐藏注意点。不贴代码了,肯定不符合本题思路。原创 2023-01-08 14:08:51 · 150 阅读 · 0 评论