136. 只出现一次的数字

题目

题解

• 
  
• 
  
  考察的是位运算 —— 异或(^)，相同为 0，不同为 1
  
  
• 
  
  1^0 = 1，1^1 = 0
  
  
• 
  
  则直接对数据所有元素执行 ^ 操作，最终的就是结果
  
  

class Solution {
    public int singleNumber(int[] nums) {

        int res = 0;

        for (int num : nums) {
            res = res ^ num;
        }

        return res;
    }
}