力扣刷题:数组OJ篇(下)

大家好,这里是小编的博客频道

小编的博客:就爱学编程
很高兴在CSDN这个大家庭与大家相识,希望能在这里与大家共同进步,共同收获更好的自己!!!

目录


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

1.轮转数组

(1)题目描述


(2)解题思路

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

代码实现:

c 复制代码
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)))步

代码就变为:

c 复制代码
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)解题思路

双指针 + 从后往前

代码实现:

c 复制代码
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--];
    }
}

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

相关推荐
转基因26 分钟前
Codeforces Round 1020 (Div. 3)(题解ABCDEF)
数据结构·c++·算法
我想进大厂1 小时前
图论---Kruskal(稀疏图)
数据结构·c++·算法·图论
@Aurora.2 小时前
数据结构手撕--【二叉树】
数据结构·算法
victd2 小时前
什么是AutoRec?
算法
陈壮实的搬砖日记2 小时前
抛硬币背后的秘密-通俗玩转二项分布
算法
前端 贾公子2 小时前
力扣 83 . 删除排序链表中的重复元素:深入解析与实现
数据结构·算法
Y1nhl2 小时前
力扣hot100_链表(3)_python版本
python·算法·leetcode·链表·职场和发展
oioihoii2 小时前
C++23 中 constexpr 的重要改动
c++·算法·c++23
前端 贾公子2 小时前
详解 LeetCode 第 242 题 - 有效的字母组
算法·leetcode·职场和发展
sofaraway132 小时前
【多目标进化算法】 MOEA/D算法(知识点)
算法