【算法】位运算算法——消失的两个数字(困难)-4.总结

时间:2024-06-01 10:24:11

这道题整体的思路是这样的,我们先找出ret = a ^ b来,主要是为了确定这俩数字哪个二进制位不一样,方便将其归纳到不同的组中去,两个消失的数字归纳到不同的组之后我们可以用异或的两两相消原理,把重复的数字全部干掉,一组只剩下a,一组只剩下b,返回即可。

拓展:位运算常用操作:LINK


EOF