Majority Element I&II

题号:169, 229。

  思路:当要找到超过n/c的元素x时,在更新candidates时,要保证,是x时加1,不是x时消掉c-1。则最终,x一定会出现在一个candidate中。

原文地址:https://www.cnblogs.com/wubdut/p/5070123.html