剑指offer第三题（数组中找出重复数字）

在一个数组中找到重复数字

思想：
用map键值对来存储，键存储数组中的值，值对存储数组中值出现的次数。
代码：

package cn.wzq.sword_finger_offer;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class Sword03 {
    /*
     *查找数组中重复的数字，并输出
     */

    public Set getRepeatNum(int[] array) {
        Set<Integer> set = new HashSet<Integer>();

        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < array.length; i++) {
            if (!map.containsKey(array[i])) {
                map.put(array[i], 1);
            } else {
                set.add(array[i]);
            }
        }
        return set;
    }
    public static void main(String[] arg){
        int[] repeate = {1,1,1,2,2,2,3,3,3,5,6,7,8,9,10,10};
        Sword03 sword03 = new Sword03();
        System.out.println(sword03.getRepeatNum(repeate));
    }
}