#include <iterator>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @param k int整型
* @return int整型vector
*/
vector<int> rotateCows(vector<int>& nums, int k) {
// write code here
int n = nums.size();
k %= n;
reverse(nums.begin(), nums.begin() + n - k);
reverse(nums.begin() + n - k, nums.end());
reverse(nums.begin(), nums.end());
return nums;
}
};
一、题目考察的知识点
数组翻转
二、题目解答方法的文字分析
考研数据结构真题里面有一道一模一样的题,我记得当时备考的时候做过,好像还不知一道
就是先要对k取余,毕竟k大于n的时候做了无用功,也就是相当于没有翻转
所以先翻转局部,然后再整体翻转就能得到想要的答案
三、本题解析所用的编程语言
c++

京公网安备 11010502036488号