[算法总结] 二分查找

8-16 1,994 °C

二分查找法作为一种常见的查找方法,将原本是线性时间提升到了对数时间范围,大大缩短了搜索时间,但它有一个前提,就是必须在有序数据中进行查找。 二分查找...
阅读全文 0

[剑指offer] 旋转数组的最小数字

8-12 4,572 °C

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4...
阅读全文 0

[剑指offer] 数字在排序数组中出现的次数

7-17 2,904 °C

题目描述 统计一个数字在排序数组中出现的次数。 解题思路 正常的思路就是二分查找了,我们用递归的方法实现了查找k第一次出现的下标,用循环的方法实现了查...
阅读全文 0