---
# System prepended metadata

title: Leetcode 189. Rotate Array
tags: [Leetcode(C++)]

---

# Leetcode 189. Rotate Array
###### tags: `Leetcode(C++)`

題目 : https://leetcode.com/problems/rotate-array/ 。

想法 : 開一個一樣大的陣列儲存rotate後的陣列，用空間換取時間。

時間複雜度 : O(n)。

程式碼 :

```
class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        vector<int> tmp(nums.size());
        
        for(int i=0 ; i<nums.size() ; i++){
            tmp[(i+k) % nums.size()]=nums[i];
        }
                                           
        nums=tmp;          
        
        return;
    }
};
```