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;
        
    }
};

出现的问题

  1. 如果使用从nums.size() - k 到 nums.size(),再从0 到 num.size() - k 抄写

    对于num.size() = 1 的情况会出现问题。
  2. 可能出现 k > nums.size()的情况,所以必须增加 k = k % nums.size();

评论

暂无评论