摘要:
发帖水王:一堆数中有一个数字出现的次数多于1/2,问那个数? 比较简单的思路就是两个变量,一个记录当前的数字a,另一个记录当前数字出现的次数size,下一个数字与a相同的时候,size++,不同的时候:size>1,则size--;否则更新a,size=1; 加强版:一堆数中有3个数字出现的次数多于1/4,问是哪三个数? 思维迁移,用3个{a,size}量保存当前更新的数,下一个数字的时候,看这三个里面是否有这个数字存在,若是,则相应的size++;否则,找出sizez最小的那个量,size>1,则size--;否则更新a,size=1; #include#include#in.. 阅读全文
posted @ 2013-12-28 21:07 huhuuu 阅读(309) 评论(0) 推荐(0) 编辑