day91（2.20）——leetcode面试经典150

136. 只出现一次的数字

136. 只出现一次的数字

题目：

题解：

class Solution { public int singleNumber(int[] nums) { // 位运算中的异或运算 XOR，主要因为异或运算有以下几个特点： // 一个数和 0 做 XOR 运算等于本身：a⊕0 = a // 一个数和其本身做 XOR 运算等于 0：a⊕a = 0 // XOR 运算满足交换律和结合律：a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b int res = 0; for(int i=0;i<nums.length;i++) { res^=nums[i]; } return res; } }