落单的数

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出 [1,2,2,1,3,4,3]，返回 4

import java.util.Scanner;/** * 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例给出 [1,2,2,1,3,4,3]，返回 4 *  * @author Dell * */public class Test82 {   public static int singleNumber(int[] A)   {      int result=0;   for(int i=0;i<A.length;i++)   {   result=result^A[i];   }   return result;   }public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();        int[] a=new int[n];        for(int i=0;i<a.length;i++)        {        a[i]=sc.nextInt();        }              System.out.println(singleNumber(a));}}