class Solution {
public:
int singleNumber(vector<int>& nums) {
// //排序法
sort(nums.begin(), nums.end());
int i = 0;
while (i < nums.size() - 1) {
if (nums[i] == nums[i + 1]) {
i += 2;
}
else {
return nums[i];
}
}
return nums[i];
//异或法
//相同的两个数字异或结果为0,把所有的数值都进行异或, 最后剩下的就是只出现一次的数字
int ret = 0;
for (int i = 0; i < nums.size(); i++) {
ret ^= nums[i];
}
return ret;
}
};
OJ ------ LeetCode136 : 只出现一次的数字
最新推荐文章于 2024-02-26 17:06:53 发布