数据结构、算法笔记

一、一些小的point

异或运算：

1）0^N=N, N^N=0

2) 满足交换和结合，所以异或运算可以顺序颠倒，但是结果相同

3）两数相异或可以看做无进位相加

可以用于交换两个数，不需要开辟新的空间

题目：给一个数组，有一个数出现了奇数次，其他数都出现了偶数次，求该出现奇数次的数字

题解：用0异或每一个数，由于出现偶数次，所以异或完还是0，出现奇数次的数和0异或完是该数。

二、排序

三、链表

四、数

五、图