知识卡片
异或消除成对
只有一个数字出现一次、其他都出现两次时,异或能把成对数字抵消为0,最后留下单独数字。发散:位运算适合处理“配对、差异、开关”类问题,关键是找到代数性质。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第4章《数组》
知识卡片
只有一个数字出现一次、其他都出现两次时,异或能把成对数字抵消为0,最后留下单独数字。发散:位运算适合处理“配对、差异、开关”类问题,关键是找到代数性质。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。