落単の数

369 ワード

2*n+1の数字を与え、そのうちの1つを除いて他の各数字は2回現れ、この数字を見つけます.
public class Solution {
    /**
      *@param A : an integer array
      *return : a integer
      */
    public int singleNumber(int[] A) {
        // Write your code here
        int num = 0;
        for (int n : A){
            //      
            num ^= n;
        }
        return num;
    }
}