leetcode:Rotate Array

class Solution {
public:
    
    void rotate(int nums[], int n, int k) {
        k = k%n;
        reverse(nums,0,n-k-1);
        reverse(nums,n-k,n-1);
        reverse(nums,0,n-1);
    }
    
    void reverse(int nums[],int s,int e)
    {
        int mid = (s+e)/2;
        for(;s<=mid;s++,e--)
        {
            int temp = nums[s];
            nums[s] = nums[e];
            nums[e] = temp;
        }
    }
};

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章