2017年10月23日
[算法]找出现次数与其他书不同的整数问题（按位运算的运用）
摘要： 问题描述： 假设有有一个含有N个长整型元素的数组。已知其中有若干个数出现了n次，除了一个数只出现了m次（0<m<n）。设计一个复杂度为O(n)的算法，且只多用O(1)的内存，找出出现m次的这个数。 解决思路： 这个问题可以看成，在数组中，找出唯一的一个出现次数与其他数不都同的元素。初步设想可以设计一 阅读全文
posted @ 2017-10-23 18:44 surimj 阅读(290) 评论(0) 推荐(0)