给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。
如:{1, 2, 1, 2, 1, 2, 7}, 找出7.
格式:
第一行输入一个数n,代表数组的长度,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。
要求:
你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~
样例输入
4 0 0 0 5
样例输出
5
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int n=in.nextInt();
int i,j,count = 0;
int[] A = new int[10000];
for(i=0;i<n;i++)
A[i] = in.nextInt();
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(i==j)continue;
if(A[i]==A[j])
{count=1;break;}
}
if(count==0)
{System.out.println(A[i]);break;}
count=0;
}
}
}