思路:用map存储数组A,并将元素为键,值为0,找出A数组中,查找是否包含B的键,包含的话,将值置为1.不包含的就是在B数组中,不在A数组中的元素,遍历Map,若是值为0,就是在A数组中,不在B数组中的元素。java
public static void find(int arr[],int[]b){ HashMap<Integer,Integer> map = new HashMap<Integer, Integer>(); for (int i = 0; i < arr.length; i++) { map.put(arr[i],0); } for (int i=0;i<b.length;i++) { if(map.containsKey(b[i])){ map.put(b[i],1); }else{ System.out.println("在B数组中A不存在的数字"); System.out.println(b[i] ); } } for (int i = 0; i <arr.length ; i++) { if(map.get(arr[i])==0){ System.out.println("在A数组中存在的,在B数组不存在的数字"); System.out.println(arr[i]); } } }