LeetCode题解之Rotate Array

1、题目描述

2、代码

 void rotate(vector<int>& nums, int k) {

         if( k == )
             return ;
         if( k % nums.size() ==  && (k / nums.size()) %  ==  )
            reverse( nums.begin(), nums.end() );

         k %= nums.size() ;

         vector<int> ans;
         auto rb = nums.rbegin();
         stack<int> s;
         for(  int i = k; i > ; i--,rb++)
         {
             s.push(*rb);
         }

         while( !s.empty() )
         {
             int tmp = s.top();
             ans.push_back(tmp);
             s.pop();

         }
         auto b = nums.begin();
         for( int j = ; j < nums.size() - k; j++,b++)
         {
             ans.push_back(*b);
         }
         copy(ans.begin(),ans.end(),nums.begin());

     }