如题, 快速找出数组中出现奇数次的元素。
思路: 遍历数组,把数组中的元素保存到hashmap中, key是element的值,value是element出现的次数,保存之前check这个element是否存在,若存在,则将其删除,并不再保存,若不存在,则保存。这样遍历完一次之后,hashmap中保存的都是出现奇数次的元素。
有时间再上代码。
如题, 快速找出数组中出现奇数次的元素。
思路: 遍历数组,把数组中的元素保存到hashmap中, key是element的值,value是element出现的次数,保存之前check这个element是否存在,若存在,则将其删除,并不再保存,若不存在,则保存。这样遍历完一次之后,hashmap中保存的都是出现奇数次的元素。
有时间再上代码。