时间复杂度
常数操作:和数量无关,每次都是固定时间内完成。
只要高阶项,也不要高阶项的系数。
选择排序、冒泡排序
选择排序:以第一位为起点,每次选择最小的数放在最前面,起点向后挪一位。
冒泡排序:相邻两位作比较,互换,大数放后。
异或运算
相同为0,不同为1。
等同于,无进位相加。
性质
![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/bbde30050a2848e79abafb3934bcab61.png)
例子
两数交换
![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/d999074219024378a13556606b31fea0.png)
注意:a、b内存中是两块位置,而不是一块位置。
题:
两个数有奇数个,其余数有偶数个,求这两个数?
思路:
全部异或,得到a异或b,这个数一定不为0,所以一定某位不为0。以此位为1、为0,分开。此位为1的所有数异或a异或b,得到a;剩余易求。
![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/5e9fc54dc21e40e3b182cf40d79f8552.png)
提取最右侧的1
取反,+1,与
![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/aa88d23df833447ca3672f67dccdd677.png)