题解 | #出现一次的数字#

import java.util.*;
import java.util.Arrays;

public class Solution {
    /**
     * 
     * @param A int整型一维数组 
     * @return int整型
     */
    public int singleNumber (int[] A) {
        // write code here
        int sum = 0;
        for(int i = 0; i <= A.length-1;i++){
          sum^=A[i];
        }
      return sum;
                }
            
    }

1、相同的数字异或（^）结果为0。2、和0异或得本身 将所有数字异或最后剩下的数字就是只出现一次的数，因为"两两抵消"