数组中只出现一次的数字

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

解题思路

第一次做这道题的时候我是用循环暴力出来，分别比较数字是否存在，这样做虽然能过，但思路不是很好，现在我换了一种思路来写这道题，很容易理解的，看代码。

第一次做法

//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));
        }
    }
}

以上就是这道题的解法。