牛客刷题Java实现----数组中只出现一次的数字

最新推荐文章于 2023-02-05 19:54:31 发布

原创最新推荐文章于 2023-02-05 19:54:31 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于从整型数组中找出仅出现一次的两个数字。通过遍历数组并检查每个元素是否重复，该算法将这两个独特的数字存储在数组中，并最终打印出来。

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

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

public class Solution {
		int [] array = {2,4,3,6,3,2,5,5};
		Solution s = new Solution();
		
		int num1[] = new int [1];
		int num2[] = new int [1];
		s.FindNumsAppearOnce(array, num1, num2);
		System.out.println(num1[0]);
		System.out.println(num2[0]);
	}
	public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
		int unique = 0;
		int j;
		int flag=0;
	    for(int i=0;i<array.length;i++){
    		unique = array[i];
	    	for(j=i+1;j<array.length;j++){
	    		if(unique == array[j]){
	    			break;
	    		}
	    	}
	    	if(j==array.length && flag==0){
	    		num1[0] = unique;
	    		flag=1;
	    	}
	    	else if(j==array.length){
	    		num2[0] = unique;
	    		return;
	    	}
	    	
	    }
	}
}