铁门关市网站建设_网站建设公司_网站建设_seo优化
2025/12/17 23:39:04 网站建设 项目流程

题目链接:https://leetcode.cn/problems/single-number-iii/description/?source=vscode

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

解析:

异或最终可以得到两个数的异或值,找到该值为1的位数,(必定有一位为1,因为两个数不同)

然后根据该位将数组里的数分成两组 (相同的数肯定是在一组)

分别异或就得到了

class Solution {
public:vector<int> singleNumber(vector<int>& nums) {int k = 0;for (int i = 0; i < nums.size(); i++) {k ^= nums[i];}int i;for (i = 0; i < 32; i++) {int temp = k & 1;if (temp) {break;}k >>= 1;}int m = 1 << i;int ret1 = 0, ret2 = 0;for (int i = 0; i < nums.size(); i++) {if (nums[i] & m) {ret1 ^= nums[i];} else {ret2 ^= nums[i];}}return {ret1, ret2};}
};

 

 

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询