求解:一个数组中除了某个数字出现一次,其它均出现两次,求出该数?
如题,其要求给出最优的时间与空间复杂度。
---- 2019年春招珍爱网笔试题
1. 哈希法
新建一个数组,目的存储数组元素出现的次数,其数组长度大小为(n/2+1)。
为防止在进行hash求索引时,数组越界,可以通过取模得到索引下标。
时间复杂度O(n)、空间复杂度O(n)
public int soultion1(int[] num){
int[] a = new int[n...
原创
2019-06-19 23:10:32 ·
464 阅读 ·
0 评论