基本数据结构和算法

排序

时间复杂度都是O(n^2), 额外空间复杂度都是O(1)

选择排序
冒泡排序
插入排序

时间复杂度是O(logN)

二分查找法：

1. 在有序数组中查找某个数是否存在
2. 无序数组找到一个局部最小值

异或运算 就是无进位相加

用法1:
a=乙,b=甲
a = a^b;
b = a^b;
a = a^b;
得出结果后a，b两个互换位置。 前提是a和b内存位置不一样

用法2:
找出只有一种数出现奇数
[11,11,22,33,44,33,44]