哇哈哈,位运算大法好。。。
两个异或=开心^^
// // Created by jt on 2020/8/8. // #include using namespace std; class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int singleNumber(int* A, int n) { // write code here int result = 0; for (int i = 0; i < n; ++i) { result ^= A[i]; } return result; } };