class Solution {
public:
int singleNumber(vector<int>& nums) {
// 初始化结果变量为 0
int uniqueNumber = 0;
// 遍历数组中的每个元素
for (auto num : nums) {
// 利用异或运算的性质:相同数字异或结果为 0,不同数字异或结果为其本身
uniqueNumber ^= num;
}
// 返回只出现一次的数字
return uniqueNumber;
}
};
只出现一次的数字
于 2024-12-29 18:34:24 首次发布