AC Log - 反转
type: channel
link: https://aclog.neix.in/index.php/tag/%E5%8F%8D%E8%BD%AC/
items: 旋转数组

旋转数组
type: item
date: 2025-11-29T07:42:10+00:00
description: 题目链接：旋转数组给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。方法一：使用额外数组class Solution { public: void rotate(vector<int>& nums, int k) { vector<int> ans(nums.size()); for (int i = 0;i < nums.size();i++) { ans[(i+k) % nums.size()] = nums[i]; } nums = ans; } };方法二：反转class Solution { public: 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()); } };