Binary298FindTheDuplicatedNumber
来源:互联网 发布:windows定时启动程序 编辑:程序博客网 时间:2024/06/16 11:04
这个题目对于Two Pointers, Binary Search 以及 array cycle 都有比较深度的考察. 以后值得反复做, 举一反三.
BinarySearch 方法
主要思想在:
https://discuss.leetcode.com/topic/25580/two-solutions-with-explanation-o-nlog-n-and-o-n-time-o-1-space-without-changing-the-input-array
以及 https://discuss.leetcode.com/topic/25580/two-solutions-with-explanation-o-nlog-n-and-o-n-time-o-1-space-without-changing-the-input-array/11
这两个大同小异.
我首先用的第一种. 出了很多bug
Bug1 到底哪个和哪个比
主要就是没搞清楚count究竟与mid相比, 还是count与nums[mid]相比, 还是nums[i] nums[mid] 比, 还是nums[i] mid比.
Bug2 返回值究竟是哪个
是返回nums[high] nums[low] 还是low high
Bug3 其实上面没提到一个关键问题
binarySearch在这个题目中, 唯一的sorted array实际上是index, 而mid其实代表的是array里面的数值, 并不是index. 我们只是借用index这个排序好的来分左右而以. 所以, low和high到底代表什么? 而最后应该return什么?
0 0
- Binary298FindTheDuplicatedNumber
- Arraylist,Vector,LinkedList的存储性能和特性
- golang编写一个简单的生成消费模式
- 文章标题
- 历届试题 最大子阵 蓝桥杯
- wamp修改 htttp.conf路径后手机通过IP访问
- Binary298FindTheDuplicatedNumber
- ionic 编译过程中报Could not reserve enough space for xxxxxxkb object heap
- 与成功学大师对话
- git基本
- [系列]OS学习-自己写操作系统(2)- bochs的使用注意
- python正则表达式re模块语法
- 有关mac下安装双系统的。。。坑?
- 中缀转后缀 和 后缀表达式求值
- MFC框架仿真---(1)类别信息网