给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。
如:{1, 2, 1, 2, 1, 2, 7}, 找出7.
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int i;
int num = sc.nextInt();
int[] datas = new int[num];
for(i =0;i<num;i++)
datas[i]=sc.nextInt();
Arrays.sort(datas);
for(i=0;i<num-1;i=i+3){
if((datas[i]^datas[i+1])!=0){
System.out.println(datas[i]);
return;
}
}
System.out.println(datas[num-1]);
}
}