题解 | #出现一次的数字#
出现一次的数字
http://www.nowcoder.com/practice/0bc646909e474ac5b031ec6836a47768
class Solution {
public:
/**
# *
* @param A int整型一维数组
* @param n int A数组长度
* @return int整型
*/
int singleNumber(int* A, int n) {
// write code here
int num = 0;
for(int i = 0;i < n ;i++){
num ^= A[i]; //异或运算，两数相同为0，不同为1
}
return num;
}
};
投递美团等公司7个岗位
