Understand the problem:
Use a hash set.
Code (Java):
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | 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