189 轮转数组

 

class Solution {
public:// 通过1 time 0ms  100%  space 30.mb 5% 自己 内存大void rotate1(vector<int>& nums, int k) {//  1 余数 2 是否大于边界//  10  6 16=6 12-10=2
cout<<"k "<<k<<endl;cout<<"nums.size() "<<nums.size()<<endl;vector<int> nums_new;k = k%nums.size();//int temp_last=nums.back();for(int i=0;i<nums.size();++i){int newi=0;if(i-k<0) newi=nums.size()+i-k;else newi=i-k;nums_new.push_back(nums[newi]);}nums = nums_new;}// 通过2 time 4ms 7.64% space 29mb 32% 自己 内存大void rotate2(vector<int>& nums, int k) {//  1 余数 2 是否大于边界//  10  6 16=6 12-10=2
        cout<<"k "<<k<<endl;cout<<"nums.size() "<<nums.size()<<endl;vector<int> nums_new;k = k%nums.size();if(k==0) return;vector<int> tempk;for(int i=0;i<k;i++){int new_i=i+k;if(new_i>=nums.size()) new_i=new_i-nums.size();tempk.push_back(nums[new_i]);nums[new_i]=nums[i];}for(int i=k;i<nums.size();i++){int new_i=i+k;if(new_i>=nums.size()) new_i=new_i-nums.size();swap(nums[new_i],tempk[i%k]);} }// 官方0 ms    100%  28.3mb 87%  这是个纯取巧的活 void rotate(vector<int>& nums, int k) {auto reverse = [&](int i, int j) {while (i < j) {swap(nums[i++], nums[j--]);}};int n = nums.size();k %= n; // 轮转 k 次等于轮转 k % n 次reverse(0, n - 1);reverse(0, k - 1);reverse(k, n - 1);}};