leetcode 日经贴,Cpp code -Rotate Array

来源:互联网 发布:dos操作系统和windows 编辑:程序博客网 时间:2024/05/01 22:45

Rotate Array

class Solution {public:    void reverse(int nums[], int st, int ed) {        while (st < ed) {            int k = nums[st];            nums[st] = nums[ed];            nums[ed] = k;            ++st;            --ed;        }    }    void rotate(int nums[], int n, int k) {        k = k % n;        if (k == 0)            return ;        reverse(nums, 0, n - 1 - k);        reverse(nums, n - k, n - 1);        reverse(nums, 0, n - 1);    }};


0 0
原创粉丝点击