LEETCODE 189

183 阅读 0 评论 121 点赞

我是靠谱客的博主大意彩虹，这篇文章主要介绍LEETCODE 189，现在分享给大家，希望可以做个参考。

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

Note:

Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.

只想到了一种想法，既然是VECTOR，那么如果小于N/2，则前面的少于后面的，可以想办法把后面的插入到前面，再把后面的去掉。

如果大于N/2则前面大于后面，则想办法把前面插入到后面，把前面去掉。

但是给出的测试样例有点不解：

N=7，K=3时， the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].，如果K=3，则从0开始，将前面以及3全部整体后移。

N=2，K=1，[1,2]，按照刚才的那么现在该指向2，那么应该2前面以及2都往后移，那么还是应该是1,2.可是测试样例给出的是2.1.

一直没想通。后面在想吧。

以上就是大意彩虹最近收集整理的关于LEETCODE 189的全部内容，更多相关LEETCODE内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。