[LeetCode]Single Number

标签：java   算法   for   io   leetcode   new   

算法：二进制，异或^操作符

原理：两个相同的数异或结果为0，因此在N个数字中，任意两个相同的数字异或结果为0，任何数A与0异或结果仍然为A

public class SingleNumber {
/*
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] A = new int[]{2,2,3,4,4,5,5,6,6,8,8};
		
		Solution obj = new Solution();
		int result = obj.singleNumber(A);
		System.out.println(result);
	}
*/
	public static class Solution {
	    public int singleNumber(int[] A) {
	        int result = A[0];
	        for (int i=1; i<A.length; ++i) {
	        	result ^= A[i];
	        }
	        return result;
	    }
	}
}

[LeetCode]Single Number,布布扣,bubuko.com

[LeetCode]Single Number

标签：java   算法   for   io   leetcode   new   

原文地址：http://blog.csdn.net/yeweiouyang/article/details/36203821