
二分法
你来地球有什么目的
学习就要开心学
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
三分钟了解二分查找的应用
小故事 小乔在[0, 1, 3, 4, 6, 8, 9 ,10]的八个数字中想了一个,最多给你三次机会,她会告诉你:你猜的数字是大了还是小了,你能猜到吗? 小乔可能长这样: 情景一: LOOK:正着猜两个吧,0 和 1...原创 2020-05-01 21:37:12 · 284 阅读 · 0 评论 -
[消失的数字] 还能用位运算解决?
来源:力扣(LeetCode) 链接:面试题 17.04. 消失的数字 题目 数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗? 注意:本题相对书上原题稍作改动 输入:[3,0,1] 输出:2 输入:[9,6,4,2,3,5,7,0,1] 输出:8 题目解析 首先了解题目大意:0 — n 中少了一个数字,让我们求出 我现...原创 2020-04-30 17:47:29 · 315 阅读 · 0 评论 -
有序数组-两数之和
来源:力扣(LeetCode) 链接:167.两数之和 || 输入有序数组 题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个...原创 2020-04-27 13:46:38 · 349 阅读 · 0 评论 -
用二分法解决【寻找重复数】问题
声明:小白总结,本意是记录自己的思路,不过希望能帮助别人,那就更好啦,若发现问题,欢迎指正,感谢!! 来源:力扣(LeetCode) 链接:287.寻找重复数 题目 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n) 可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 输入: [1,3,4,2,2] 输出: 2 输入: [3,...原创 2020-04-22 14:22:59 · 1127 阅读 · 0 评论 -
初步认识二分查找[小汇总]
声明:小白总结,本意是记录自己的思路,不过希望能帮助别人,那就更好啦,若发现问题,欢迎指正,感谢!! 来源:力扣(LeetCode) 链接:704.二分查找 题目:二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 输入: nums = [-1,0,3,5,9,12]...原创 2020-04-21 18:27:40 · 247 阅读 · 0 评论