翻转数组

void rotate(vector<int>& nums, int k) {
    if (nums.empty() || k == 0 || nums.size() == 1){
        return;
    }
    
    k %= nums.size();
    vector<int> newNums(nums.end() - k, nums.end());
    newNums.insert(newNums.end(), nums.begin(), nums.end() - k);
    nums = newNums;
}

 

posted @ 2015-08-07 15:40  wu_overflow  阅读(129)  评论(0)    收藏  举报