Python剑指Offer第37题排序数组中数字出现次数
这道题目「数字在排序数组中出现的次数」在面试中挺常见的，主要考察了你对数组的基本操作和二分查找的理解。题目要求在一个排序数组中统计一个数字出现的次数。看似简单，但其实在实现时有个小技巧，就是利用二分查找找到数字出现的左右边界，这样效率会大大提高。相对于暴力法的时间复杂度 O(n)，用二分查找可以降到 O(log n)。如果你对二分查找还不熟悉，这道题可以帮你好的掌握它的应用场景。代码实现也简洁，直接用 Python 写的话，基本几行就能搞定。，这是一道实用的算法题，推荐你做做看。嗯，如果你已经熟悉了基本的排序和查找算法，这道题应该会容易搞定的。
文件大小：109B
评论区