leetcode 137 问题讨论

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

这是一个创建于 1303 天前的主题，其中的信息可能已经有所发展或是发生改变。

刷 leetcode 时，遇到如下问题，使用 C++ 我之前认为如下两种写法应该是等价的，但实际上不是：方法 1：

for(int i = 0;i < nums.size();i++)
{
	sum += ((nums[i] >> i)&1);
}

方法二：

for(auto num:nums)
{
   sum += ((num >> i)&1);
}

方法二符合预期，也能正确 AC，我开始写的是方法 1 （三刷之前收藏的 200 题）,始终不能 AC，看了答案写成方法二就 ok 了，这到底是因为啥？运算符优先级？我加括号括起来还是不对. 完整代码：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int size = nums.size();
        int ans = 0;
        for(int i = 0;i < 32;i++)
        {
            int sum = 0;
            for(auto num:nums)
            {
                sum += ((num >> i)&1);
            }

            if(sum % 3)
                ans |= (1 << i);
        }
        return ans;
    }
};

12 条回复 • 2021-06-05 01:31:28 +08:00