算法题解：数组中只出现一次的数字

题目描述

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

代码实现

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        Arrays.sort(array);
        int count = 0;
        for(int i=1;i<array.length-1;i++){
            if(array[i] != array[i+1] && array[i] != array[i-1]){
                count++;
                if(1==count){
                    num1[0]=array[i];
                }else{
                    num2[0]=array[i];
                }
            }
        }
        //要考虑第一个和最后一个
        if(array[0]!=array[1]){
              num2[0]=array[0];
        }
        if(array[array.length-1]!=array[array.length-2]){
              num2[0]=array[array.length-1];
        }
    }
}

解题思路

注意题目是求解再数组中只出现一次的数字，并明确这样的数字只有两个，给了两个长度为1的数组存储，存储的时候要注意别数组越界，两个数字要分两次存。

以为题目明确了数组中只出现一次的数字只有两个，即除这两个数字外其他数字都是有重复的，所有我这找之前先对数组进行排序；

排序后的数组，对于重复数字，一个数字必然与他的前一个或者后一个数字是相等的，需要注意头和尾。

若是即不和前一个或者后一个数字相同的，则必然不是重复数字，也就是我们要找的只出现一次的数字。