美文网首页
Array:Given an array of integers

Array:Given an array of integers

作者: 敲一手烂代码 | 来源:发表于2016-05-18 15:53 被阅读48次
    public int singleNumber(int[] nums) {
            if (nums==null||nums.length==0) {
                return 0;
            }
            
            Set<Integer> set = new HashSet<Integer>();
            for (int i = 0; i < nums.length; i++) {
                if (set.contains(nums[i])) {
                    set.remove(nums[i]);
                } else {
                    set.add(nums[i]);
                }
            }
            return Integer.valueOf(set.toArray()[0].toString());
        }
    

    相关文章

      网友评论

          本文标题:Array:Given an array of integers

          本文链接:https://www.haomeiwen.com/subject/wtewrttx.html