讨论/技术交流/面试题目|求解/

给定一个无序数组 [2,1,3,2,1] 里面中的数有且仅有一个单数(3),其他数字都是成对出现的,请找出唯一不重复数

要求:时间复杂度O(n),空间复杂度O(1)

求问大佬们这题咋解呀🤒🤒

1
int ans = 0;
for(auto val : nums) {
    ans ^= val;
}
return ans;
1
展开全部 6 讨论