package 数组中只出现一次的数字;
/*题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序
找出这两个只出现一次的数字。要求时间复杂度是 O(n),空间复杂度为 O(1);*/
public class Problem50 {
public static void main(String[] args) {
Problem50 problem50=new Problem50();
int[] array={1,3,5,2,1,5};
problem50.findNumsAppearOnce(array);
}
public void findNumsAppearOnce(int[] array){
int len=array.length;
int[] arrayTest=new int[len];
for(int i=0;i<len;i++){
arrayTest[array[i]]++;
}
for(int i=0;i<len;i++){
if(arrayTest[array[i]]==1){
System.out.println(array[i]);
}
}
}
}
/*题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序
找出这两个只出现一次的数字。要求时间复杂度是 O(n),空间复杂度为 O(1);*/
public class Problem50 {
public static void main(String[] args) {
Problem50 problem50=new Problem50();
int[] array={1,3,5,2,1,5};
problem50.findNumsAppearOnce(array);
}
public void findNumsAppearOnce(int[] array){
int len=array.length;
int[] arrayTest=new int[len];
for(int i=0;i<len;i++){
arrayTest[array[i]]++;
}
for(int i=0;i<len;i++){
if(arrayTest[array[i]]==1){
System.out.println(array[i]);
}
}
}
}