136. 只出现一次的数字




题目链接:https://leetcode.cn/problems/single-number/

这个题做出来了,两种方法:1)借助hash表,key是数组中的数字,value是出现次数,第一次遍历数组,把数字和出现次数存到hash表,第二次遍历hash表,把出现次数=1的数字返回;2)先把数组排序,遍历比较排序后的连续2个数字,并记录相等的数字的次数,如果连续次数不超过1,表示数字没有重复,返回即可。