class Solution {
public:
int singleNumber(vector<int>& nums) {
int temp = 0;
//用异域的思想,出现两次的数就是最后异域为0,只有全部异域之后剩下的就是出现次数为1的元素
for(int i = 0 ; i < nums.size() ;i++){
temp = temp ^ nums[i];
}
return temp;
}
};
136. Single Number
最新推荐文章于 2022-01-25 22:46:54 发布