复杂度OJ题

一：

解法一：

 每次旋转一个数字的时候，数字里的每一个数就要往后移动一次；

那么对于k个数而言那么就要移动K*N总次数；所以时间复杂度为O(N);显然不符合题意；

解法二 ：

这个方法尝试了双指针求法，这也是在数组里较为常见的解法；

对于这些多过程步骤，一定要注意画出多过程图解过程，标记好数组的下标临界点；

消失的数字：

 对于异或操作符来说： a^a = 0; 

                                      a^0 = a;

当时在做这道题是，因为只知道套公式，而没有去往异或的底层原理去思考；

首先，让 x = 0;分别于缺失数字的数组异或，然后再于没有缺失数字的数组异或，最后那个数，就是该数组中缺失的数字；