数组中只出现一次的数字
数组中只出现一次的数字
http://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811
import java.util.*; //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { HashMap<Integer,Integer> map=new HashMap<>(); ArrayList<Integer> list=new ArrayList<>(); for(int i = 0 ;i <array.length;i++) { if(map.containsKey(array[i])) { Integer count=map.get(array[i]); count++; map.put(array[i],count); } else { map.put(array[i],1); } } for(int i =0;i<array.length;i++) { Integer count=map.get(array[i]); if(count==1) { list.add(array[i]); if(list.size()==0) { break; } } } num1[0]=list.get(0); num2[0]=list.get(1); } }