LeetCode 136. 只出现一次的数字 （异或）

题目

• 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

示例 1:

输入: [2,2,1]
输出: 1

题解

• 采用集合的方法（遍历集合如果没有则添加，有则删除该元素）
• 采用散列表的方法（遍历数组，添加到散列表，然后遍历散列表，只出现一次即为所求）
• 采用异或运算，结合异或运算的结合律 （异或的规则位 相同为0，相异为1）

package leetcodePlan;

public class P0136 {

	public static void main(String[] args) {

		int [] nums = {4,1,2,1,2} ;
		System.out.println(fun(nums));
	}
	
	public static int fun(int [] nums) {
		int single = 0 ;
		for(int num : nums) {   // 高级for循环 
			single ^= num ;
		}
		
		return single ;
	}

}