2020年3月14日
寻找多数元素（leetcode169）
摘要： 令A[1...n]是一个整数数列，A中的整数a如果出现的次数多于[n/2]，那么称a为多数元素。 有一个比较漂亮的求解法，我们用归纳法导出这个算法，这个算法的实质是基于下面的观察结论。 观察结论：在原序列中去除两个不同的元素后，那么原序列中的多数元素在新序列中还是多数元素。 其实就是遍历一遍，将互异 阅读全文
posted @ 2020-03-14 13:22 Rogn 阅读(553) 评论(0) 推荐(0) 编辑