只出现一次数字
157 字
1 分钟
只出现一次数字
题目:只出现一次的数字
题目描述
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例
示例 1
输入:nums = [2,2,1]
输出:1
示例 2
输入:nums = [4,1,2,1,2]
输出:4
示例 3
输入:nums = [1]
输出:1
提示
1 <= nums.length <= 3 * 10^4-3 * 10^4 <= nums[i] <= 3 * 10^4- 除了某个元素只出现一次以外,其余每个元素均出现两次。
代码
class Solution {public: int singleNumber(vector<int>& nums) { int n=nums[0]; for(int i=i=1;i<nums.size();i++){ n^=nums[i]; } return n; }};文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!
相关文章智能推荐
1
stream流
C++2026-06-01
2
单例模式
C++2026-05-31
3
万能引用和原样转发
C++2026-05-30
4
模板详解
C++2026-05-29
5
运算符重载
C++2026-05-28
随机文章随机推荐







