摘要: 题目: 统计一个数字在排序数组中出现的次数。 分析: 给定一个已经排好序的数组,统计一个数字在数组中出现的次数。 那么最先想到的可以遍历数组统计出现的次数,不过题目给了排序数组,那么一定是利用了排序这个性质来缩减时间复杂度的。 因为如果所给的数字在数组中出现,那么这个数字在数组中一定是连续的,那么可 阅读全文
posted @ 2019-12-10 23:19 silentteller 阅读(257) 评论(0) 推荐(0) 编辑