数组中只出现一次的数字

最新推荐文章于 2026-01-08 20:20:31 发布

转载最新推荐文章于 2026-01-08 20:20:31 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Dream-chasingGirl/p/10217212.html

文章标签：

#java

本文介绍了一种在整型数组中查找两个仅出现一次的数字的方法。通过排序和比较相邻元素，有效地找出这两个数字，特别关注了数组边界情况。

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

举例：{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);

    }
}