給你一個 非空 整數(shù)數(shù)組 nums ，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。
你必須設計并實現(xiàn)線性時間復雜度的算法來解決此問題，且該算法只使用常量額外空間。
示例 1 ：
輸入：nums = [2,2,1]
輸出：1
示例 2 ：
輸入：nums = [4,1,2,1,2]
輸出：4文章來源：http://www.zghlxwxcb.cn/news/detail-697916.html
示例 3 ：
輸入：nums = [1]
輸出：1文章來源地址http://www.zghlxwxcb.cn/news/detail-697916.html
int singleNumber(vector<int>& nums) {
int tmp = 0;
for (auto e : nums)
{
tmp ^= e;
}
return tmp;
}
到了這里，關于力扣（LeetCode）算法_C++—— 只出現(xiàn)一次的數(shù)字的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
