[刷题]Single Number

[LintCode]Single Number

public class Solution {
	/**
	 *@param A : an integer array
	 *return : a integer 
	 */
	public int singleNumber(int[] A) {
		// 2015-09-06 异或
		if (A.length == 0) {
			return 0;
		}

		int num = A[0];
		for(int i = 1; i < A.length; i++) {
			num = num ^ A[i];
		}

		return num;
	}
}