#面试题#三进制异或 #面试题#数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法，找到x。分析：假设该题目修改为：除了某一个数字x之外，其他数字都出现了两次，而x出现了一次。 则可以把所有数字直接求异或，最终的结果就是x。这个很好理解。而该题目 除了x外，其他数字都出现了三次。则可以想到三进制异或运算。其实异或运算的本质就是 求和 % base。 比如 1 ^ 面试题 2023-11-27 47 点赞 0 评论 71 浏览
