柔弱鸡

文章
5
资源
1
加入时间
2年10月24天

求解:一个数组中除了某个数字出现一次,其它均出现两次,求出该数?

如题,其要求给出最优的时间与空间复杂度。---- 2019年春招珍爱网笔试题1. 哈希法新建一个数组,目的存储数组元素出现的次数,其数组长度大小为(n/2+1)。为防止在进行hash求索引时,数组越界,可以通过取模得到索引下标。时间复杂度O(n)、空间复杂度O(n)public int soultion1(int[] num){ int[] a = new int[n...