Understand the problem:
Use a hash set.
Code (Java):
public class Solution { public boolean containsDuplicate(int[] nums) { if (nums == null || nums.length <= 1) { return false; } Set<Integer> set = new HashSet<Integer>(); for (int num : nums) { if (set.contains(num)) { return true; } else { set.add(num); } } return false; } }
No comments:
Post a Comment