EmmaLi

摘要： 计算从1到整数N之间的所有整数，1出现的次数。记为f(N).比如12:1,10,11,12 1出现5次。【思路】1.常规解法，先计算任意一个整数N中所含的1的个数，比如13含1个1,然后再套一个从1到N的循环，计算每个数出现1的次数。2.总结规律。f(N)=个位出现1的个数+十位出现1的个数+百位出... 阅读全文

摘要： 1.在数组中寻找出现次数超过一半的一个元素。2.在数组中寻找出现次数超过1/4的三个元素。【思路】1）常规做法：先将数组排序，时间O(nlogn)；再遍历一次，统计每个元素出现的次数，得到题目要求。2）时间O(n)的做法：抵消法。对于第一题，每次抵消两个不同的数，剩下的数组主元素出现次数还是超过一半... 阅读全文