题解 | #旋转数组#
旋转数组
https://www.nowcoder.com/practice/e19927a8fd5d477794dac67096862042
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
投递快手等公司10个岗位