相关疑难解决方法(0)

位操作AND

这是一个leetcode问题.给定一组数字nums,其中恰好两个元素只出现一次而所有其他元素恰好出现两次.找到只出现一次的两个元素.

例如:给定nums = [1,2,1,3,2,5],返回[3,5].我的代码是:

class Solution {
public:
vector<int> singleNumber(vector<int>& nums) {
int axorb=0;
    for(auto i:nums) axorb=axorb^i;
    int differbit=(axorb&(axorb-1))^axorb;
    int group3=0, group5=0;
    for(auto i:nums)
Run Code Online (Sandbox Code Playgroud)

if(differbit&i!=0) group5=group5^i;

        else group3=group3^i;
        return vector<int>{group3,group5};

}
};
Run Code Online (Sandbox Code Playgroud)

提交结果是错误的答案.

Input:[0,0,1,2]
Output:[3,0]
Expected:[1,2]
Run Code Online (Sandbox Code Playgroud)

但如果我只是将突出显示的部分更改为

if(differbit&i) group5=group5^i;
Run Code Online (Sandbox Code Playgroud)

它被接受了.我花了很多时间思考但仍然不知道.也许某种类型转换发生了?谢谢

c++ bit

3
推荐指数
1
解决办法
80
查看次数

标签 统计

bit ×1

c++ ×1