题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
解题思路
第一次做这道题的时候我是用循环暴力出来,分别比较数字是否存在,这样做虽然能过,但思路不是很好,现在我换了一种思路来写这道题,很容易理解的,看代码。
第一次做法
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
if(array.length <= 0){
num1[0] = num2[0] = 0;
return;
}
for(int i = 0; i < array.length; i++){
int count = 1;
for(int j = 0; j < array.length; j++){
if(i == j)
continue;
if(array[i] == array[j])
count++;
}
if(count ==1){
num1[0] = array[i];
break;
}
}
for(int k = 0; k < array.length; k++){
int count = 1;
if(array[k] == num1[0])
continue;
for(int h = 0; h < array.length; h++){
if(k == h)
continue;
if(array[k] == array[h])
count++;
}
if(count == 1){
num2[0] = array[k];
break;
}
}
}
}
第二次的做法(ArrayList),看注释理解吧
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.ArrayList;
import java.util.List;
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
List<String> list = new ArrayList<>();
// 这里巧妙了运用了java的API
for(int i = 0; i < array.length; i++){
if(!list.contains(String.valueOf(array[i]))) list.add(String.valueOf(array[i]));
// 注意 这里的remove方法需要着重考虑
// remove(8) 删除下标为8的元素
// remove(String.valueOf(array[i])) 删除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));
}
}
}
以上就是这道题的解法。