力扣刷题:数组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--];
    }
}

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

相关推荐
ゞ 正在缓冲99%…23 分钟前
leetcode75.颜色分类
java·数据结构·算法·排序
奋进的小暄1 小时前
贪心算法(15)(java)用最小的箭引爆气球
算法·贪心算法
Scc_hy1 小时前
强化学习_Paper_1988_Learning to predict by the methods of temporal differences
人工智能·深度学习·算法
巷北夜未央1 小时前
Python每日一题(14)
开发语言·python·算法
javaisC1 小时前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)
c语言·算法·深度优先
爱爬山的老虎1 小时前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
SWHL1 小时前
rapidocr 2.x系列正式发布
算法
雾月552 小时前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡2 小时前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
Fantasydg2 小时前
DAY 35 leetcode 202--哈希表.快乐数
算法·leetcode·散列表