轮转数组——左旋数组，右旋数组

题目链接：力扣 

左旋转字符串：【1234567】—左旋3下—>【4567123】

1. 反转区间为前n的子串【3214567】
2. 反转区间为n到末尾的子串【3217654】
3. 反转整个字符串【4567123】

右旋转字符串：【1234567】—右旋3下—>【5671234】

1. 反转整个字符串【7654321】
2. 反转区间为前k的子串【5674321】
3. 反转区间为k到末尾的子串【5671234】

    void rotate(vector<int>& nums, int k)
    {
       k = k%nums.size();
       reverse(nums.begin(),nums.end());
       reverse(nums.begin(),nums.begin()+k);
       reverse(nums.begin()+k,nums.end());
    }