寻找奇数-----快手真题

题目描述

现在有一个长度为n的正整数序列，其中只有【一种】数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。

输入描述:

第一行：一个整数n，表示序列的长度。第二行：n个正整数ai，两个数中间以空格隔开。

输出描述:

一个数，即在序列中唯一出现奇数次的数值。

示例1

输入

复制

5
2 1 2 3 1

输出

复制

3

题解:

利用异或操作求出那个奇数个的数字，因为0和任何一个数进行异或结果为0，两个相同的数进行异或操作结果为0，当输入的时候必须用BufferedReader br，查阅资料才知道BufferedReader的性能比Scanner快10倍左右

 

//----------360KB数据的结果-----------//

testScanner:112ms

testBufferReader:14ms

 

testScanner:145ms

testBufferReader:10ms

 

testScanner:90ms

testBufferReader:12ms

 

//--------1MB数据的结果----------//

testScanner:220ms

testBufferReader:27ms

 

从上面测试结果来看，Scanner的平均耗时是BufferedReader的10倍左右.

AC代码:

import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n =Integer.valueOf(br.readLine());
        String[] strs = br.readLine().split(" ");
        int sum = 0;
        for(int i = 0; i < strs.length; i++){
            sum = sum ^ (Integer.parseInt(strs[i]));
        }
          System.out.println(sum);
    }
}