2033 年 11 月 20 日,被裁员的 Bardisk 正在看《算法岗面试必会 800 题》。
他看到了这样一道题:有一个整数序列,在出现过的所有数字中,仅有一个数只出现了一次,其他数都出现了两次,请输出这个数。
Bardisk 心想:什么套路题,直接把所有数异或起来不就能够得到那个数了吗?于是秒了这题。
放下书本,往事浮上心头:在十年前的那场《问题求解(一)》期中机试中,他出了一道规则复杂的大模拟。可对于同学们来说,在两小时内写完前两题加上一道大模拟谈何容易,于是得分情况略显凄惨。时过境迁,现在回想起来,Bardisk 内心戚然,本科生何苦为难本科生。于是他运起神奇的法则力量,把他看到的套路告诉了同学们,并将题目修改成了这个:
给你一个 个数的 进制整数序列,在出现过的所有数字中,仅有一个数出现了 次,其他数都出现了 次,请输出这个数。