题目来源:
https://leetcode-cn.com/problems/single-number/description/
描述:
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
要求时间复杂度O(n),空间复杂度O(1)。
示例：
输入: [4,1,2,1,2]
输出: 4
思路：
抓住重点，每个元素出现两次. 闪过思路两个相同元素做异或操作为0.关键点如下
- n^n=0,n^0=n
- a^b^c=a^c^b
故而将所有元素进行异或操作，所得结果为只出现了一次的元素
代码：
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = 0;
for (size_t i = 0; i < nums.size(); ++i){
res ^= nums[i];
}
return res;
}
};最后
以上就是想人陪唇彩最近收集整理的关于只出现一次的数字-LeetCode的全部内容，更多相关只出现一次内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复