复杂度的oj练习题

1.消失的数字（面试题 17.04. 消失的数字 - 力扣（LeetCode））

（1）利用数组求和来计算0~n的总数和再减去数组中的元素，所求得剩下的则为剩下的数字。

（2）异或法定义一个中间变量sum=0（为了好给出一个返回值），分别与i和数组元素异或（利用a^a=0,a^0=a,来做），最终只剩下一个缺少的数，即为所求。

2 .旋转数组(189. 轮转数组 - 力扣（LeetCode）)

(1)逆置：思路为数组前n-k个逆置，后k个逆置，在整体逆置就可以达到轮转的效果了。（简称三段段逆置）

（2）将前数组前n-k个拷贝到新数组后面，后k个拷贝到新数组前面。（以空间换时间）

本节习题结束，over。