摘要: 这道题我是受一位大神启发,写出的一个看起来没有一点道理,但他就是正确的解法,整体思路是这样的,由于我们需要求的是数量超过总数一半的数,因此我的想法是,用一个变量记录当前某个值出现的次数,每出现一次加一,反之减一,若变量为零,则把某个值替换为当前值,最后输出这个当前值即可。 是不是很诡异,但他就是对的,让我来给你分析一下,我们要的结果必定大于总数一半,因此他出现的个数一... 阅读全文
posted @ 2015-08-02 20:41 wlxy 阅读(149) 评论(0) 推荐(0) 编辑