题解 | #调整牛群的位置#

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型vector
     * @param k int整型
     * @return int整型vector
     */
    vector<int> rotate_left(vector<int>& nums, int k) {
        // write code here
        int len = nums.size();
        if (k == 0 || k == len / 2) {
            for (int i = 0; i < k; ++i) {
                swap(nums[i], nums[len / 2 + i]);
            }
            return nums;
        } else {
            int numindex = 0;
            for (int i = 0; i < len; ++i) {
                int tempindex = (numindex + len - k) % len;
                swap(nums[0], nums[numindex]);
                numindex = tempindex;
            }
            return nums;
        }
    }
};

第一次做是选择数组第一个位置的元素和其最终位置的元素交换size次，但是要特判k=0和k=size/2。当k=size/2时，原方法会出现数组不变的情况，原因是第一个位置和其最终位置计算后不会变化，还是那两个index。

后来查看题解，深入研究数组，发现元素可分为位置k前和k后的两部分，其实也就是两部分交换了位置（实质），那么就可以先逆置整体，再分别逆置两部分就OK了