个人博客:小景哥哥
40.数组中只出现一次的数字
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.ArrayList;
import java.util.List;
public class Solution {
public void FindNumsAppearOnce1(int [] array,int num1[] , int num2[]) {
int result = 0;
boolean num1Value = false;
for(int i = 0; i < array.length ; i++){
boolean isUnique = true;
for(int j = 0; j < array.length; j++){
if(array[i] == array[j] && i != j)
isUnique = false;
}
if(isUnique && num1Value == false){
num1[0] = array[i];
num1Value = true;
}
if(isUnique && num1Value)
num2[0] = array[i];
}
}
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
List<String> list = new ArrayList<>();
for(int i=0;i<array.length;i++){
if(!list.contains(String.valueOf(array[i]))){
list.add(String.valueOf(array[i]));
}else{
list.remove(String.valueOf(array[i]));
}
}
if(list.size()!=0){
num1[0] = Integer.valueOf(list.get(0));
num2[0] = Integer.valueOf(list.get(1));
}
}
}