力扣刷题：数组OJ篇（下）

大家好，这里是小编的博客频道
小编的博客：就爱学编程

很高兴在优快云这个大家庭与大家相识，希望能在这里与大家共同进步，共同收获更好的自己！！！

---

废话不多说，我们直接看题。

1.轮转数组

（1）题目描述

---

（2）解题思路

结论：逆置左边，逆置右边，整体逆置就可达到向右轮转的目的。

代码实现：

void Reserve(int* a, int left, int right){
    while(left < right){
        int tmp = a[left];
        a[left++] = a[right];
        a[right--] = tmp;
    }
}

void rotate(int* nums, int numsSize, int k) {
    if(numsSize == 1) return;
    k %= numsSize;
    Reserve(nums, 0, numsSize - k - 1);
    Reserve(nums, numsSize - k, numsSize - 1);
    Reserve(nums, 0, numsSize - 1);}

• 那如果是向左轮转呢？

也很简单，向左轮转k步等于向右轮转(numsSize - (k %= numsSize)))步

代码就变为：

void Reserve(int* a, int left, int right){
    while(left < right){
        int tmp = a[left];
        a[left++] = a[right];
        a[right--] = tmp;
    }
}

void rotate(int* nums, int numsSize, int k) {
    if(numsSize == 1) return;
    k = (numsSize - (k %= numsSize)));
    Reserve(nums, 0, numsSize - k - 1);
    Reserve(nums, numsSize - k, numsSize - 1);
    Reserve(nums, 0, numsSize - 1);}

---

2.合并两个有序数组

（1）题目描述

---

（2）解题思路

双指针 + 从后往前

代码实现：

void merge(int* nums1, int numsSize1, int m, int* nums2, int numsSize2, int n) {
    //想要空间复杂度为常数，只有从后向前依次比较（无论是要升序还是降序）
    int begin1 = m - 1, begin2 = n - 1;
    int tail = m + n - 1;
    while (begin1 >= 0 && begin2 >= 0) {
        if (nums1[begin1] > nums2[begin2]) {
            nums1[tail--] = nums1[begin1--];
        } else {
            nums1[tail--] = nums2[begin2--];
        }
    }
    while (begin2 >= 0) {
        nums1[tail--] = nums2[begin2--];
    }
}

---

快乐的时光总是短暂，咱们下篇博文再见啦！！！如果小编的文章会对你有帮助的话不要忘了，记得给小编点赞、收藏支持一下，在此非常感谢！！！