leetcode136－Single Number

这道题目要求数组中唯一的数字，其余元素俩俩相同，异或运算相同为0不同为1，所以只要遍历数字异或全部元素最终的值肯定是那个唯一的值

public class singleNumber {
	public static void main(String[] args) {
		int[] arr = {4,1,2,1,2};
		System.out.println(getOnly(arr));
	}
	public static int getOnly(int[] args) {
		int cnt = 0;
		for(int i = 0;i<args.length;i++) {
			cnt = cnt ^ args[i];
		}
		return cnt;
	}
}