【leetcode】88. 合并两个有序数组(图解)

目录

  • [1. 思路(图解)](#1. 思路(图解))
  • [2. 代码](#2. 代码)

题目链接:leetcode 88. 合并两个有序数组

题目描述:

1. 思路(图解)

思路一:(不满足题目要求)
1. 创建一个大小为nums1和nums2长度之和的数组;
2. i1和i2作为两个数组下标;
3. nums[i1]与num2[i2]比较,向新数组依次存入较小的值,i1和i2谁小谁自增;
4. 将num1或nums2剩余的元素存入新数组。

思路二:
1. 从后往前遍历,i1和i2作为nums1和nums2数组最后一个有效值元素下标;
2. i1 >= 0 且 i2 >= 0作为循环条件;
3. 变量j作为下标指向nums1最后下标位置;
4. nums[i1]与nums[i2]比较,谁大就往nums[j]赋值,然后下标值自减;
5. 将剩余的元素放入nums1数组。


2. 代码

c 复制代码
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int i1 = m - 1;
    int i2 = n - 1;
    int j = nums1Size - 1;

    while (i1 >= 0 && i2 >= 0) {
        if (nums1[i1] > nums2[i2]) {
            nums1[j--] = nums1[i1--];
        }
        else {
            nums1[j--] = nums2[i2--];
        }
    }

    while (i2 >= 0) {
        nums1[j--] = nums2[i2--];
    }
}
相关推荐
kitesxian3 分钟前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode
VertexGeek43 分钟前
Rust学习(八):异常处理和宏编程:
学习·算法·rust
石小石Orz44 分钟前
Three.js + AI:AI 算法生成 3D 萤火虫飞舞效果~
javascript·人工智能·算法
jiao_mrswang2 小时前
leetcode-18-四数之和
算法·leetcode·职场和发展
qystca2 小时前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
薯条不要番茄酱2 小时前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
今天吃饺子2 小时前
2024年SCI一区最新改进优化算法——四参数自适应生长优化器,MATLAB代码免费获取...
开发语言·算法·matlab
是阿建吖!2 小时前
【优选算法】二分查找
c++·算法
王燕龙(大卫)2 小时前
leetcode 数组中第k个最大元素
算法·leetcode
不去幼儿园3 小时前
【MARL】深入理解多智能体近端策略优化(MAPPO)算法与调参
人工智能·python·算法·机器学习·强化学习