力扣hot100:136. 只出现一次的数字 及其衍生
- 使用到的异或运算的特点:
- 两个相同的数异或,结果为0
一、LeetCode:136. 只出现一次的数字
LeetCode:136. 只出现一次的数字
这里数组nums
的特点是,除了一个元素只出现一次,其他元素出现两次。找出这一个元素。我们用异或的方法很容易去掉出现两次的元素!两个相同的数异或就消掉了~
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ans=0;
for(auto & num:nums){
ans^=num;
}
return ans;
}
};
原文地址:https://blog.csdn.net/m0_63997099/article/details/137887478
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!