//暴力求解
class Solution {
public:
int singleNumber(vector<int>& nums) {
for(int i=0;i<nums.size();++i)
{
if(count(nums.begin(),nums.end(),nums[i])==1)
{
return nums[i];
}
}
return 0;
}
};
//n^n=0 异或,用这个性质可以简化算法
class Solution {
public:
int singleNumber(vector<int>& nums) {
int result=0;
for(int i=0;i<nums.size();++i)
{
result=result^nums[i];
}
return result;
}
};
leetcode_136. 只出现一次的数字
最新推荐文章于 2024-07-25 08:14:53 发布