class Solution {
public:
int singleNumber(vector<int>& nums) {
int value = 0;
for (int i = 0; i<nums.size(); ++i)
value = value^nums[i];//利用异或特性,使得出现了两次的数字的二进制位始终为0,最后一个单独的数字与0异或就是它自己
return value;
}
};
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
最新推荐文章于 2023-08-08 21:41:58 发布