【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--];
    }
}
相关推荐
python_tty12 分钟前
排序算法(一):冒泡排序
数据结构·算法·排序算法
皮蛋sol周1 小时前
嵌入式学习C语言(八)二维数组及排序算法
c语言·学习·算法·排序算法
森焱森1 小时前
单片机中 main() 函数无 while 循环的后果及应对策略
c语言·单片机·算法·架构·无人机
平和男人杨争争1 小时前
机器学习12——支持向量机中
算法·机器学习·支持向量机
10岁的博客2 小时前
代码编程:一场思维与创造力的革命
开发语言·算法
Aczone282 小时前
嵌入式 数据结构学习 (六) 树、哈希表与内核链表
数据结构·学习·算法
定偶2 小时前
进制转换小题
c语言·开发语言·数据结构·算法
体系结构论文研讨会3 小时前
多项式环及Rq的含义
算法
智驱力人工智能3 小时前
极端高温下的智慧出行:危险检测与救援
人工智能·算法·安全·行为识别·智能巡航·高温预警·高温监测
森焱森3 小时前
60 美元玩转 Li-Fi —— 开源 OpenVLC 平台入门(附 BeagleBone Black 驱动简单解析)
c语言·单片机·算法·架构·开源