数组中只出现一次的数字

最新推荐文章于 2022-04-10 17:21:19 发布

原创最新推荐文章于 2022-04-10 17:21:19 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个整型数组中寻找仅出现一次的两个数字的方法。通过排序数组并比较相邻元素，可以有效地找到这些数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

代码实现

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;

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