给定一个数组,其中每个元素出现两次,只有一个出现一次,找出它。
能否用O(N)复杂度以及不用额外空间。
用哈希就没意思,想了一下没想出来 :-P 这东西!
int singleNumber(vector<int>& nums) { int ret = 0; for (auto i : nums) ret ^= i; return ret; }
给定一个数组,其中每个元素出现两次,只有一个出现一次,找出它。
能否用O(N)复杂度以及不用额外空间。
用哈希就没意思,想了一下没想出来 :-P 这东西!
int singleNumber(vector<int>& nums) { int ret = 0; for (auto i : nums) ret ^= i; return ret; }
转载于:https://www.cnblogs.com/willaty/p/8344786.html