2015年9月16日
数组中有一个数字出现的次数超过了数组长度的一半，找出这个数
摘要： 数组中有一个数字出现的次数超过了数组长度的一半，找出这个数这个算法的时间复杂度是O(n)，另外用了两个辅助变量。 k用于临时存储数组中的数据，j用于存储某个数出现的次数。 开始时k存储数组中的第一个数,j为0，如果数组出现的数于k相等，则j加1，否则就减1，如果j为0，就把当前数组中... 阅读全文
posted @ 2015-09-16 15:16 不吃草的兔子 阅读(3562) 评论(0) 推荐(0) 编辑