Rotate Array 题解
文章目录
题目见
https://leetcode.com/problems/rotate-array/
class Solution {
public:
void rotate(vector<int>& nums, int k) {
vector<int> nums_temp;
k = k % nums.size();
for (vector<int>::size_type i = 0; i < nums.size(); i++)
nums_temp.push_back(nums[(nums.size() - k + i) % nums.size()]);
nums = nums_temp;
}
};
出现的问题
-
如果使用从nums.size() - k 到 nums.size(),再从0 到 num.size() - k 抄写
对于num.size() = 1 的情况会出现问题。 可能出现 k > nums.size()的情况,所以必须增加
k = k % nums.size();
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论