题解 | #旋转数组#

class Solution {
public:
    vector<int> solve(int n, int m, vector<int>& a) {
        // write code here
        //每次移动位置最后一个位置的元素被的元素覆盖，另外找一个元素存入它，存入数组的首部
        for(int i = 1; i <= m; i++){
            int temp = a[n -1];
            for(int j = n-2; j >= 0; j--){
                a[j + 1] = a[j];
            }
            a[0] = temp;
        }
        return a;
    }
};
//复杂度好像是m*n