189. Rotate Array
problem
solution1: 暴力破解法(Time Limit Exceeded)
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
class Solution { public: void rotate(vector<int>& nums, int k) { int tmp, pre; for(int i=0; i<k; i++) { pre = nums[nums.size()-1]; for(int j=0; j<nums.size(); j++) { tmp = nums[j]; nums[j] = pre; pre = tmp; } } } };
solution2: 空间换取时间
class Solution { public: void rotate(vector<int>& nums, int k) { vector<int> tmp(nums.size(), 0); for(int i=0; i<nums.size(); i++) { tmp[(i+k)%nums.size()] = nums[i]; } for(int i=0; i<nums.size(); i++) { nums[i] = tmp[i]; } } };
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/