mask = ans | (1<<b),统计满足 (x & mask) == mask 的元素个数(并在成功时把候选集合更新为这部分元素)。C/C++中的按位与运算符“&”是双目运算符,其功能是参与运算的两数各对应的二进制位相与,只有对应的两个二进制位都为 1 时,结果位才为 1 。参与运算的两个数均以补码出现。例如 的计算如下(右下数字 2 表示 2 进制): 000000112&000010102 现在,给你 n 个数字,请你从中挑选 2 个数字,使他们的按位与运算结果在所有可能的挑选方式中是最大的。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写