trabajo informal
Además de una matriz de enteros en dos números, los otros números aparecen dos veces. Por favor, escriba un programa para encontrar estas dos figuras aparecen solamente.
pensamiento
También utilizar para mapear el conjunto (un buen mapa de la colección Dafa)
código
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果'
import java.util.*;
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
Map<Integer,Integer> map=new HashMap<>();
for(int i=0;i<array.length;i++){
map.put(array[i],map.containsKey(array[i])? map.get(array[i])+1:1);
}
int p=0;
for(int i=0;i<array.length;i++){
if(map.get(array[i])==1&&p==0){
p=1;
num1[0]=array[i];
}
if(map.get(array[i])==1)
num2[0]=array[i];
}
}
}