leetcode 189

找到了这题和高级搜索树里面的就地循环移位是一个题。实际上就是一个经典问题我记得在哪里却不知道怎么解决。好像也知道一点就是反转然后再反转。利用空间局部性把缓存的作用发挥到极致。注意这里的 k 和 ppt 里面的 m 不是一个东西另外我们还需要考虑 k 如果比较大会发生什么情况所以我们可以考虑用 k 对 n 取模然后就可以算了。就是先对前面的反转再对后面的反转最后对整体反转实际上非常非常简单。我非常不错classSolution{public:voidrotate(vectorintnums,intk){intnnums.size();k%n;intmn-k;reverse(nums.begin(),nums.begin()m);reverse(nums.begin()m,nums.end());reverse(nums.begin(),nums.end());}};