题解 | #调整牛群的位置# O(1)解法 三次翻转

知识点

利用翻转O(1)解决循环数组位移

思路

假如要把前k个数循环移动，我们可以先翻转前k个数，再翻转后n-k个数

最后整个数组翻转即可实现

时空复杂度

时间复杂度为

空间复杂度为

AC Code（C++）

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param k int整型 
     * @return int整型vector
     */
    vector<int> rotate_left(vector<int>& nums, int k) {
        // O(1)空间 三次翻转
        reverse(nums.begin(), nums.begin() + k);
        reverse(nums.begin() + k, nums.end());
        reverse(nums.begin(), nums.end());
        return nums;
    }
};