package problems.easy;

import java.util.HashSet;
import java.util.Set;

/**
 * Created by sherxon on 2016-12-30.
 */
public class ContainsDuplicate {
    /**
     * In iteration of array We keep track of elements and in each iteration we need to check if this elements is
     * met already.
    * */
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int i : nums) {
            if (!set.add(i)) return true;
        }
        return false;
    }
}