2018年6月10日
【测评中的编程题】找到数组中出现次数最多（超过数组大小的一半）的数
摘要： 方法一：采用快排中的划分思想，找到这个数组中的中位数，即为答案。 时间复杂度：O(n) 空间复杂度：O(n) 因为要改变原数组的排列顺序 方法二：采用数数对消的思想，最后留下的数即为答案。 时间复杂度：O(n) 空间复杂度：O(1) 后记：一般找数组中出现次数最多的数是利用map表 阅读全文
posted @ 2018-06-10 15:25 AWC小干 阅读(167) 评论(0) 推荐(0) 编辑