数组中重复的数字

范围已知的时候可以直接用数组搞定，否则用哈希。

数组法：

    /**
     * 
     * @title: duplicate 
     * @description: 查找数组中重复的数字，数字范围0~n
     */
    public static int duplicate(int[] arr, int n) {
        if(arr == null || arr.length<= 0) {
            return 0;
        }
        int[] temp = new int[n+1];
        for(int i = 0; i < arr.length; i++) {
            
            if(temp[arr[i]] != 0) {
                return arr[i];
            }else {
                temp[arr[i]] = 1;
            }
        }
        return 0;
    }

哈希法：

    /**
     * 
     * @title: duplicate 
     * @description: 查找数组中重复的数字
     */
    public static int duplicate(int[] arr) {
        if(arr == null || arr.length<= 0) {
            return -1;
        }
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i = 0; i < arr.length; i++) {
            if(map.containsKey(arr[i])) {
                return arr[i];
            }else {
                map.put(arr[i], 1);
            }
                
        }
        return -1;
    }

字符串中重复的字母：

    /**
     * 
     * @title: duplicate 
     * @description: 查找字符串中的重复字符
     */
    public static char duplicate(String str) {
        char[] arr = str.toCharArray();
        int[] temp = new int[128];
        for(int i = 0 ;i < str.length(); i++) {
            if(temp[arr[i]] != 0) {
                return arr[i];
            }else {
                temp[arr[i]] = 1;
            }
        }
        return 0;
    }