leetcode刷题7

今天做的第二道题是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();
    }

猜你喜欢

转载自www.cnblogs.com/cquer-xjtuer-lys/p/11335729.html