复杂度练习

1.消失的数字

https://leetcode.cn/problems/missing-number-lcci/description/

思路1：求和0-N，再依次减去数组中的值，剩下的那个值就是消失的数字（N太大存在溢出风险）

思路2：异或（相同为0，相异为1）

2.轮转数组

https://leetcode.cn/problems/rotate-array/description/

思路1：暴力求解（力扣上过不了)       时间复杂度为O(N^2)

真实的旋转次数：k%=N

最坏情况：k%N等于N-1

最好情况：k%N等于0

思路2：三段逆置      时间复杂度为O(N)

思路3：空间复杂度为O(N)

另开一个tmp数组，先把原数组后k个旋转到tmp数组的前面，再把原数组前n-k个旋转到tmp数组的后面，最后把tmp数组拷贝回去，tmp数组销毁即可