文和906

题解

未归档(4) 项目笔记(5)

/ 注册

全部文章 / 题解（共2篇）

题解 | #数字在升序数组中出现的次数#

题目中要求时间复杂度O(logn)，所以直接用二分查找。总体思路是通过二分查找找到要找的数，然后在查找该数周围相同的数，最后返回累计计数。复杂度满足题目要求。因为写完一次过了，所以代码结构还有较大调整空间。 class Solution { public: int GetNumberOfK...

C++ 二分查找

2021-10-13

0 343

题解 | #旋转数组的最小数字#

这题常规使用二分查找来解，这里先皮一下，直接用set初始化函数排序，两行代码秒解。同理也可以直接用sort函数排序，也是两行解。ps: 使用set函数初始化的运行速度和使用sort排序的时间基本一致，都是超过95%www。空间复杂度上当然sort更优。 class Solution { public...

C++ 二分查找

2021-10-13

0 328