寒假 算法签到练习第二天——最大公约数

该题目来自力扣

用了最简单的方法来写的：取模

本来想直接写个交换的函数来写，但还是想直接暴力

 

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        vector<int> t(nums.size());
        for (int i = 0; i < nums.size(); ++i) {
            t[(i + k) % nums.size()] = nums[i];
        }
        nums.assign(t.begin(), t.end());
    }
};

 

 

 

看了下题解，发现可以用gcd来写？gcd yyds！！！明天看看gcd解法