位操作

一道典型的面试题:

给定一个数组,它里面的元素都出现过两次,除了有一个元素,请找出这个元素。

暴力点的,估计就双重循环解决了。。。

但事实上,有一个时间复杂度为O(n)的方法。那就是位操作。

平时码业务逻辑的代码多了,都忘了位操作究竟是啥。

bst
bst