算法-二分查找
文章平均质量分 59
LC基础-二分查找
偷喵鱼
这个作者很懒,什么都没留下…
展开
-
LC_二分查找_DAY7
在数组中找到两个数,使得它们的和等于目标值,可以首先固定第一个数,然后寻找第二个数,第二个数等于目标值减去第一个数的差。利用数组的有序性质,可以通过二分查找的方法寻找第二个数。为了避免重复寻找,在寻找第二个数时,只在第一个数的右侧寻找。原创 2023-02-23 14:33:58 · 69 阅读 · 0 评论 -
LC_二分查找_DAY6
变量记录缺失的正整数的个数,每次发现有正整数缺失的时候,该变量自增,并且记录这个缺失的正整数,直到我们找到第。进行比较,如果相等,则指针后移,否则指针留在原地不动,说明缺失正整数。指向数组中没有匹配的第一个元素,每轮循环中将该元素和。开始,每次循环都让该变量递增。表示当前应该出现的数,从。原创 2023-02-23 14:30:22 · 68 阅读 · 0 评论 -
LC_二分查找_DAY5
ans = mid;原创 2023-02-23 14:29:31 · 63 阅读 · 0 评论 -
LC_二分查找_DAY4
如果目标字母大于或等于列表中的最后一个字母,则列表中不存在比目标字母大的字母,根据循环出现的顺序,列表的首个字母是比目标字母大的最小字母。首先比较目标字母和列表中的最后一个字母,当目标字母大于或等于列表中的最后一个字母时,答案是列表的首个字母。当目标字母小于列表中的最后一个字母时,列表中一定存在比目标字母大的字母,可以使用二分查找得到比目标字母大的最小字母。由于给定的列表已经按照递增顺序排序,因此可以从左到右遍历列表,找到第一个比目标字母大的字母,即为比目标字母大的最小字母。如果mid平方 小于等于X。原创 2023-02-23 14:27:22 · 59 阅读 · 0 评论 -
LC_二分查找_DAY3
于是我们可以从 11 开始,从小到大遍历所有正整数,寻找是否存在满足。,如果这两个元素满足性质,则所有元素都满足性质,将答案增加。在遍历中,如果出现正整数 x 使。,所以搜索区间的边界始终是我们没有检查过的。考虑使用二分查找来优化方法二中的搜索过程。时,新的搜索区间都不会包含被检查的下标。为完全平方数,那么一定存在正整数满足。看看它们满不满足这个性质就可以了。作为二分查找搜索区间的初始边界。,那么更大的正整数也不可能满足。是正整数,所以若正整数。t 时,我们仍需要检查。,不需要继续遍历了。原创 2023-02-23 14:24:42 · 68 阅读 · 0 评论 -
LC_二分查找_DAY2
这道题目要求我们在一个已经排好序的数组中查找目标值,如果目标值存在,则返回其下标,否则返回它按顺序插入的位置。由于数组已经排好序,因此我们可以考虑使用二分查找算法,以达到时间复杂度为 O(log n) 的要求。 具体来说,我们可以使用两个指针 left 和 right 分别表示当前查找区间的左右边界。初始时,左边界为 0,右边界为数组长度减 1。然后,我们可以使用 while 循环,每次将查找区间缩小一半,直到找到目标元素或者查找区间为空。原创 2023-02-18 20:29:24 · 74 阅读 · 0 评论 -
LC_二分查找_DAY1
【代码】LC_二分查找_DAY1。原创 2023-02-18 20:22:17 · 58 阅读 · 0 评论