新手入门算法--旋转数组

题目

旋转数组

暴力实现–一步一步的移动(超时警告)

void rotate(vector<int>& nums, int k) {
       int len = nums.size();
        k = k % len;//去模防止当移动距离大于等于len时
        if(k==0||len == 0||len == 1)return;
        for(int i=0;i<k;i++){
            int temp = nums[len-1];
            for(int j=len-1;j>0;j--){
                nums[j] = nums[j-1];
            }
            nums[0] = temp;
        }
    }

反转实现

class Solution {
public:
void rotate(vector<int>& nums, int k) {
        //排除特殊情况
       int len = nums.size();
        k = k%len;
        if(len<=1||k==0)return;
        //先反转整个数组
       reserve(nums,0,len-1);
        //再反转前半部分
        reserve(nums,0,k-1);
        //然后反转后半部分
        reserve(nums,k,len-1);
        }
    //l表示反转的起点，r表示反转的终点，由于其实就是双指针法，所以我用l和r表示
private:
  void reserve(vector<int>& nums,int l,int r){
        int temp = 0;
        while(l<r){
            temp = nums[l];
            nums[l] = nums[r];
            nums[r] = temp;
            l++;
            r--;
        }
    }
 };