题目：原题链接（简单）
标签：数组、二分查找
| 解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
|---|---|---|---|
| Ans 1 (Python) | O ( N ) O(N) O(N) | O ( 1 ) O(1) O(1) | 44ms (60.00%) |
| Ans 2 (Python) | O ( l o g N ) O(logN) O(logN) | O ( 1 ) O(1) O(1) | 44ms (60.00%) |
| Ans 3 (Python) |
解法一：
class Solution:
def search(self, nums: List[int], target: int) -> int:
return nums.count(target)
解法二：
class Solution:
def search(self, nums: List[int], target: int) -> int:
return bisect.bisect_right(nums, target) - bisect.bisect_left(nums, target)
最后
以上就是大力黑夜最近收集整理的关于LeetCode题解(Offer53I)：计算排序数组中指定数字的数量(Python)的全部内容，更多相关LeetCode题解(Offer53I)：计算排序数组中指定数字内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复