2018年5月19日
面试题：找出出现次数超过1/2和1/3的数
摘要： 要求：时间复杂度为O(n)，空间复杂度为O（1） 1、找出次数超过1/2的数 遍历数组num，每次删除两个不同的数，最后剩下的数字便是所求，因为个数超过一半的数字是不会被消除完的。 比如：1 2 1 1 3 第一步：删掉1，2，剩1 1 3 第二步：因为1 1相同，只保留一个到候选集，剩1 3 删掉 阅读全文
posted @ 2018-05-19 22:09 文刀煮月 阅读(444) 评论(0) 推荐(0) 编辑