数组中只出现一次的数字

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

举例：{4，2，3，1，1，3}

思路分析：（1）先对数组排序为{1,1,2,3,3,4}；

                  （2）遍历一次数组，将array[i]分别与array[i-1]和array[i+1]作比较，若都不相同，则找到只出现一次的值。

代码实现：

import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        ArrayList<Integer> arr = new ArrayList<Integer>(); 
        Arrays.sort(array); 
        for(int i=0, len=array.length; i<len; i++)
        { 
            if(i==len-1 && array[i]!=array[i-1])
            { 
                arr.add(array[i]); 
            }else if(i==0 && array[i]!=array[i+1])
            { 
                arr.add(array[i]); 
            }else{
                if(i!=0 && i!=len-1 && array[i]!=array[i-1] && array[i]!=array[i+1])
                { 
                    arr.add(array[i]);
                } 
            } } 
        num1[0] = arr.get(0);
        num2[0] = arr.get(1);

    }
}

注意第一个和最后一个的边界情况，对其进行分开处理。

转载于:https://www.cnblogs.com/Dream-chasingGirl/p/10217212.html