【LeetCode】189. Rotate Array

xiaoxiao2021-02-28  89

题解:题意是将数组向右旋转k个数注意k可能大于n必须取余,直接用reverse方法三次即可

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

转载请注明原文地址: https://www.6miu.com/read-33646.html

最新回复(0)