Paste_Image.png

My code:

import java.util.HashSet;

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        if (nums == null || nums.length == 0)
            return false;
        HashSet<Integer> h = new HashSet<Integer>();
        for (int i = 0; i < nums.length; i++) {
            if (h.contains(nums[i]))
                return true;
            else
                h.add(nums[i]);
        }
        return false;
    }
}

My test result:

就用一个hash table搞定了。 easy

**
总结：还是多关注自己的事，别太为了别人的事而大动肝火，不值得。
简历要开始制作了！！！
**
Anyway, Good luck, Richardo!

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        if (nums == null || nums.length == 0)
        return false;
        HashSet<Integer> helper = new HashSet<Integer>();
        for (int i = 0; i < nums.length; i++) {
            if (helper.contains(nums[i]))
                return true;
            else
                helper.add(nums[i]);
        }
        return false;
    }
}

代码应该差不多，就是一个HashSet 解决问题。

Anyway, Good luck, Richardo!