给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
示例 1 :
输入:nums = [2,2,1]
输出:1
示例 2 :
输入:nums = [4,1,2,1,2]
输出:4文章来源:https://www.toymoban.com/news/detail-697916.html
示例 3 :
输入:nums = [1]
输出:1文章来源地址https://www.toymoban.com/news/detail-697916.html
int singleNumber(vector<int>& nums) {
int tmp = 0;
for (auto e : nums)
{
tmp ^= e;
}
return tmp;
}
到了这里,关于力扣(LeetCode)算法_C++—— 只出现一次的数字的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!