题目要求:一个整型数组里除了两个数字之外,其他的数字都出现了偶数次,请写程序找出这两个只出现一次的数字。程序要求如下:
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
问题分析:建立一个hashmap,key为数字,value为相应数字出现的次数。再找出value为1的key即可。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class Solution {
//测试用
public static void main(String []args) {
int [] array = {1,2,2,3,4,4};
int [] num1 = new int[1];
int [] num2 = new int[1];
Solution sl = new Solution();
sl.FindNumsAppearOnce(array, num1, num2);
System.out.println(num1[0]);
System.out.println(num2[0]);
}
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
int len = array.length;
int count = 0;
HashMap<Integer,Integer> list = new HashMap<Integer,Integer>();
list.put(array[0],1);
for(int i=1;i<len;i++) {
if(!list.containsKey(array[i])) {
list.put(array[i], 1);
}else {
count = list.get(array[i]);
list.put(array[i], ++count);
}
}
List<Integer> keylist = new ArrayList<Integer>();
for(Map.Entry<Integer, Integer> map : list.entrySet()) {
if(1==(map.getValue())) {
keylist.add(map.getKey());
}
}//这样便于程序的扩展
num1[0]=keylist.get(0);
num2[0]=keylist.get(1);
}
}