leetcode 189. Rotate Array
Posted 去做点事情
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 189. Rotate Array相关的知识,希望对你有一定的参考价值。
注意k可能大于length
class Solution { public: void rotate(vector<int>& nums, int k) { int length = nums.size(); if(length <= 1 || k <= 0) return; k = k%length; rotate_core(nums,0,length-1); rotate_core(nums,0,k-1); rotate_core(nums,k,length-1); return; } void rotate_core(vector<int>& nums,int start,int end){ while(start < end){ int tmp = nums[start]; nums[start] = nums[end]; nums[end] = tmp; start++; end--; } return; } };
以上是关于leetcode 189. Rotate Array的主要内容,如果未能解决你的问题,请参考以下文章