2016年10月14日
找出数组中出现次数超过一半的数
摘要： 如果有一个数出现的次数超过一半，那他出现的次数肯定比其他数字出现次数的和还要多，这时可以遍历数组并保存两个值，一个是出现的数字，一个是次数，当下一个数字和保存的数字相同时，次数加1，如果不同，次数减1，如果次数为0，我们需要保存下一个数字，并将次数设为1。最后保存的数... 阅读全文
posted @ 2016-10-14 19:44 Nickqiao 阅读(185) 评论(0) 推荐(0) 编辑