题解 | #旋转数组#

class Solution {
  public:
    /**
     * 旋转数组
     * @param n int整型 数组长度
     * @param m int整型 右移距离
     * @param a int整型vector 给定数组
     * @return int整型vector
     */
    vector<int> solve(int n, int m, vector<int>& a) {
        if (m == 0)
            return a;
        int moveN = 0;
        for (int i = 0; i < n; i++) {
            int j = (i + m) % n;
            int tmp = a[i];
            while (j != i) {
                swap(tmp, a[j]);
                moveN++;
                j = (j + m) % n;
            }
            swap(tmp, a[j]);
            moveN++;
            if (moveN >= n)
                break;
        }
        return a;
    }
};

全部评论

相关推荐

LuvSran:是人我吃。老师就是学校呆久了,就业方面啥都不懂,还自以为是为了我们就业好。我学校就一破双非,计科入行率10%都没有,某老师还天天点名,说是出勤率抬头率前排率高了,华为什么的大厂就会来,我们就是不好好上课才没有厂来招。太搞笑了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务