Loading

2020年10月20日
搜索插入位置
摘要： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 阅读全文
posted @ 2020-10-20 19:50 水纸杯 阅读(95) 评论(0) 推荐(0)
二分算法
摘要： 文章转载自详解二分查找算法 我周围的人几乎都认为二分查找很简单，但事实真的如此吗？二分查找真的很简单吗？并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的： Although the basic idea of binary search is comparatively stra 阅读全文
posted @ 2020-10-20 19:48 水纸杯 阅读(211) 评论(0) 推荐(0)