LeetCode Hot Code——轮转数组

张开发
2026/4/12 18:45:12 15 分钟阅读

分享文章

LeetCode Hot Code——轮转数组
给定一个整数数组nums将数组中的元素向右轮转k个位置其中k是非负数。示例 1:输入:nums [1,2,3,4,5,6,7], k 3输出:[5,6,7,1,2,3,4]解释:向右轮转 1 步:[7,1,2,3,4,5,6]向右轮转 2 步:[6,7,1,2,3,4,5]向右轮转 3 步:[5,6,7,1,2,3,4]示例 2:输入nums [-1,-100,3,99], k 2输出[3,99,-1,-100]解释:向右轮转 1 步: [99,-1,-100,3] 向右轮转 2 步: [3,99,-1,-100]提示1 nums.length 105-231 nums[i] 231 - 10 k 105class Solution { public: void rotate(vectorint nums, int k) { k%nums.size(); vectorint ans(nums.begin()(nums.size()-k),nums.end()); for(int i0;ians.size();i) { coutans[i] ; } for(int i0;inums.size()-k;i) { ans.push_back(nums[i]); } numsans; } };

更多文章