深圳建筑网站建设,网络推广公司,好看的ui界面,制作照片的软件app题解#xff1a;只出现一次的数字Ⅱ(位运算算法) 目录 1.题目2.题解#xff1a;3.代码示例4.总结 1.题目
题目链接#xff1a;LINK 要求#xff1a;时间复杂度#xff1a;O(N)#xff0c;空间复杂度#xff1a;O(1)
2.题解#xff1a; 3.代码示例
class Solution {… 题解只出现一次的数字Ⅱ(位运算算法) 目录 1.题目2.题解3.代码示例4.总结 1.题目
题目链接LINK 要求时间复杂度O(N)空间复杂度O(1)
2.题解 3.代码示例
class Solution {
public:int singleNumber(vectorint nums) {int ret 0;for(int i 0; i 32; i){ int sum 0;for(auto num : nums){if(((numi) 1) 1)sum;}sum sum % 3;//如果sum 1说明ret那个对应比特位修改为1if(sum 1) ret (ret | (1 i)); }return ret;}
};4.总结
这个题是在二进制的层面上区分了最后返回结果的二进制位哪个是0哪个是1一般我们是在数的基础上找数这个题直接是找的二进制位。 EOF
