一:
解法一:
每次旋转一个数字的时候,数字里的每一个数就要往后移动一次;
那么对于k个数而言那么就要移动K*N总次数;所以时间复杂度为O(N);显然不符合题意;
解法二 :
这个方法尝试了双指针求法,这也是在数组里较为常见的解法;
对于这些多过程步骤,一定要注意画出多过程图解过程,标记好数组的下标临界点;
消失的数字:
对于异或操作符来说: a^a = 0;
a^0 = a;
当时在做这道题是,因为只知道套公式,而没有去往异或的底层原理去思考;
首先,让 x = 0;分别于缺失数字的数组异或,然后再于没有缺失数字的数组异或,最后那个数,就是该数组中缺失的数字;