LeetCode题解之Rotate Array

1、题目描述

2、代码

void rotate(vector<int>& nums, int k) {
        
        if( k == 0)
            return ;
        if( k % nums.size() == 0 && (k / nums.size()) % 2 == 0 )
           reverse( nums.begin(), nums.end() );
             
        
        k %= nums.size() ;
        
        vector<int> ans;
        auto rb = nums.rbegin();
        stack<int> s;
        for(  int i = k; i > 0; 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 = 0; j < nums.size() - k; j++,b++)
        {
            ans.push_back(*b);
        }
        copy(ans.begin(),ans.end(),nums.begin());
        
    }