1. 程式人生 > >演算法複習(找出重複的字元)

演算法複習(找出重複的字元)

題目:找出陣列中重複的字,或者不重複的字(解題思路是一致的)

方法一:暴力遍歷,程式碼就不貼出來了。

方法二:遍歷一遍,map中查詢:

public class CometApplicationTests {
    /**
     * 找出相同的數字
     * @param args
     */
    public static void main(String[] args) {

        int[] arr = new int[]{1,2,2,4,5};
        List<Integer> list = new ArrayList<>();
        Map map = new HashMap();
        for(int i = 0 ; i < arr.length ; i ++){
            if(map.containsKey(arr[i])){
                list.add(arr[i]);
            }else {
                map.put(arr[i],arr[i]);
            }
        }

        System.out.print("重複數字:"+list.toString());
    }
}