今天做的第二道题是LeetCode第136题,说的是给一个数组,除了其中一个元素外,其余的元素都出现了两次,要求输出只出现了一次的元素的值。具体代码如下:
public static int solution(int[] nums){ Map<Integer,Integer> map=new HashMap<>(); int result=0; for (int i = 0; i <nums.length ; i++) { if (map.containsKey(nums[i])){ map.remove(nums[i]); }else { result=nums[i]; map.put(result,1); } } return map.keySet().iterator().next(); }