演算法複習(找出重複的字元)
阿新 • • 發佈:2018-12-11
題目:找出陣列中重複的字,或者不重複的字(解題思路是一致的)
方法一:暴力遍歷,程式碼就不貼出來了。
方法二:遍歷一遍,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()); } }