T38：数组中只出现一次的数

最新推荐文章于 2025-05-18 16:33:16 发布

原创最新推荐文章于 2025-05-18 16:33:16 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

牛客网专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种使用HashSet来查找整型数组中仅出现一次的两个数字的方法。通过迭代和条件判断，该算法有效地从包含多个重复元素的数组中筛选出目标数字。

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

1.https://blog.youkuaiyun.com/blubluhao/article/details/79846042

2.https://blog.youkuaiyun.com/blubluhao/article/details/79846042

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/*
 * 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
 */
public class FindNumsAppearOnce1 {
	 public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
	        Set set=new HashSet();
	        for(int i:array){
	        	if(!set.add(i)){
	        		set.remove(i);
	        	}else{
	        		set.add(i);
	        	}
	        	
	        }
	        Iterator it=set.iterator();
	        num1[0]=(int) it.next();
	        num2[0]=(int)it.next();
	    }
}