算法第十五周作业01

Description

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

Solution

1. 可以采用集合的特性，对于HashSet，采用Hash结构保存数据，同时确保数据不重复，在每次添加一个元素之前判断是否已存在该数据，如果存在则说明重复了，否则把该元素添加集合里面，直到所有元素都判断完。
2. 利用大数组来模拟元素是否出现，此方法消耗大量内存，但速度快。比如定义boolean数组data[Integer.MAX_VALUE]，如果元素item出现过，则data[item] = true，对于item为负数的情况，可考虑使用两个数组或者元素平移。

Code

import java.util.*;
public class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        for(int item : nums){
            if(set.contains(item)){
                return true;
            } else {
                set.add(item);
            }
        }
        return false;
    }
}