欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-01 13:37:20
...

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

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;
	    	}
	    	
	    }
	}
}