package web; /**

* @program LeetNiu

* @description: 数组中只出现一次的数字

* @author: mf

* @create: 2020/01/15 10:27

*/

import java.util.HashMap;

import java.util.Map;

/**

* 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

*/

public class T40 {

public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {

if (array == null || array.length <= 1) {

num1[0] = num2[0] = 0;

return;

}

HashMap<Integer, Integer> map = new HashMap<>();

for (int i = 0; i < array.length; i++) {

if (map.containsKey(array[i])) {

map.put(array[i], 2);

} else {

map.put(array[i], 1);

}

}

StringBuffer sb = new StringBuffer();

for (Map.Entry<Integer, Integer> entry : map.entrySet()) {

if (entry.getValue() == 1) {

sb.append(entry.getKey());

sb.append(",");

}

}

String[] strings = sb.toString().split(",");

num1[0] = Integer.valueOf(strings[0]);

num2[0] = Integer.valueOf(strings[1]);

}

}