Rotate Array--LeetCode

忘是亡心i 2022-08-07 12:58 265阅读 0赞

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].

思路：三次翻转。

  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  5. void RotateArray(vector<int>& vec,int k)
  6. {
  7.     int size = vec.size();
  8.     int i,j;
  9.     for(i=0,j=size-k-1;i<=j;i++,j--)
  10.         swap(vec[i],vec[j]);
  12.     for(i=size-k,j=size-1;i<=j;i++,j--)
  13.         swap(vec[i],vec[j]);
  15.     for(i=0,j=size-1;i<=j;i++,j--)
  16.         swap(vec[i],vec[j]);                                                           
  17. }
  18. int main()
  19. {
  20.     int array[]={1,2,3,4,5,6,7};
  21.     vector<int> vec(array,array+sizeof(array)/sizeof(array[0]));
  22.     RotateArray(vec,3);
  23.     int i=0;
  24.     for(i=0;i<vec.size();i++)
  25.        cout<<vec[i]<<" ";
  26.     cout<<endl;
  27.     system("pause");
  28.     return 0;
  29. }

发表评论

表情：
评论列表 （有 0 条评论，265人围观）

还没有评论，来说两句吧...

相关阅读

    相关 translate与rotate

    今天在做旋转动画时，发现translate与rotate的顺序会对效果产生影响， 在此之前我以为顺序可以随便放的 理想情况是绕球体旋转，效果如下图 ![在这里插入图片

    r囧r小猫r囧r小猫/ 0 赞/ 635 阅读