【剑指offer】数组中只出现一次的数字

奇幻岛

于 2020-03-03 23:46:35 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网和LeetCode习题

本文链接：https://blog.youkuaiyun.com/chris__x/article/details/104644834

牛客网和LeetCode习题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用Java集合框架中的Set和ArrayList来找出数组中仅出现一次的两个数字的方法。通过在Set中添加和移除元素，最终保留下来的即为所求的两个唯一数字。

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

思路：用set集合的方法去掉重复元素，把不同的两个用add方法加到set里面，再用ArrayList的get方法取得

import java.util.HashSet;
import java.util.Set;
import java.util.ArrayList;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        Set<Integer> set=new HashSet<Integer>();
        for(int i=0;i<array.length;i++){
            if(set.contains(array[i])){
                set.remove(array[i]);
            }
            else{
                set.add(array[i]);
            }
        }
        ArrayList<Integer> list=new ArrayList<>();
        list.addAll(set);
        num1[0]=list.get(0);
        num2[0]=list.get(1);
    }
}