个人主页：Lei宝啊
愿所有美好如期而遇
这里介绍一种方法，异或。
我们知道，0异或任何数都是数本身，而相同的两个数异或为0，所以我们初始化一个数为0，将整个数组全部异或一次，那么剩下的就是只出现一次的元素。
class Solution { public: int singleNumber(vector<int>& nums) { int n = 0; for(auto a : nums) { n ^= a; } return n; } };
(C++)只出现一次的数字I--异或
2023-12-12
33
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
(C++)只出现一次的数字I--异或
目录
相关文章
|
6月前
|
Python
|
算法
测试技术
C#
|
21天前
|
1月前
|
6月前
|
6月前
|
机器学习/深度学习
|
6月前
|
C++
|
算法