首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Leetcode—合并两个有序数组—C语言

❤️大家好,我是小李很执着❤️ 本文章已整理至LeetCode经典题专栏 ❣️小白选手❣️ 有不足,希望大佬多多指教 期待你的关注,点赞,评论,三连 1.题目 给你两个按 非递减顺序 排列的整数数组... nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。...请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。...示例 2: 输入:nums1 = [1], m = 1, nums2 = [], n = 0 输出:[1] 解释:需要合并 [1] 和 [] 。 合并结果是 [1] 。...方法二:双指针 此解法学习Leetcode题解所得: 将两个数组看作队列,每次从两个数组头部取出比较小的数字放到结果中  我们为两个数组分别设置一个指针 p1与 p2 来作为队列的头部指针。

11610

【C语言刷题系列】合并两个有序数组

一、问题描述 (注意认真读题) 二、解题思路 1.合并+排序:思路简单,效率低 这是最容易想到的一种方式,先把数组2中的元素都移动到数组1的空闲位置上 再通过任意一种排序方式对数组1进行排序 2...但是只要想到了,实现起来一点也不复杂,并且效率很高 因为数组的大小不是明确的,所以不能额外创建一个数组,而数组1中留足了可供数组2中元素移动过来的位置,那么将数组2中的元素移动过来是最合适的 分别创建两个变量...,指向数组1和数组2中有效元素的尾部,这两个变量起到了指针的作用。...再创建一个变量指向数组1的尾部,从后往前依次放入较大的元素 每次将数组1和数组2的尾部元素进行比较,将较大值放入数组1当前可用的尾部空间 当两个变量任意一个走到小于0时,跳出循环(此时说明数组1或数组2...如果数组2中元素处理完数组1未处理完,此时数组1全部元素是有序的)将数组2中的剩余元素依次放置到数组1中即可 三、源代码 1.合并+排序方式代码 void merge(int* nums1, int m

9300
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【C语言】Leetcode 88.合并两个有序数组

    一、代码实现 /** * 函数名称:merge * * 功能描述:合并两个已排序的整数数组 * * 参数说明: * nums1:第一个整数数组 * nums1Size:第一个数组的大小...* m:第一个数组中要合并的子数组的起始索引 * nums2:第二个整数数组 * nums2Size:第二个数组的大小 * n:第二个数组中要合并的子数组的起始索引 */...如果end2仍大于等于0,说明nums2中还有剩余元素未合并,继续将剩余元素放入合并后数组的末尾。...循环结束后,合并后的数组即存储在nums1中,且按非递减顺序排列 要注意的地方是在转移的最后剩余的是nums1还是nums2,因为是往nums1中添加,所以是nums1时不会产生影响。...以上是对合并两个有序数组的解题思路和代码解析。

    14910

    C语言每日一题(22)合并两个有序数组

    合并两个有序数组 题目描述 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。...请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。...示例 2: 输入:nums1 = [1], m = 1, nums2 = [], n = 0 输出:[1] 解释:需要合并 [1] 和 [] 。 合并结果是 [1] 。...示例 3: 输入:nums1 = [0], m = 0, nums2 = [1], n = 1 输出:[1] 解释:需要合并的数组是 [] 和 [1] 。 合并结果是 [1] 。...思路分析 方法1 时间复杂度 O(m+n) 空间复制度 O(m+n) 这是最基本的思路,将两个数组从头遍历,分别比较大小,较小的值先放到一个新创建的数组里,比较完后可能会存在剩余的情况,再将剩余的值放入新数组

    17710

    合并两个有序数组(C++)

    个人主页:极客李华-CSDN博客 合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 **和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目...请你 合并 nums2 **到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意: 最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。...示例 2: 输入: nums1 = [1], m = 1, nums2 = [], n = 0 输出: [1] 解释: 需要合并 [1] 和 [] 。 合并结果是 [1] 。...示例 3: 输入: nums1 = [0], m = 0, nums2 = [1], n = 1 输出: [1] 解释: 需要合并的数组是 [] 和 [1] 。 合并结果是 [1] 。...nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。

    6110

    C语言的文件操作_C语言调用文件

    文章目录 文件打开与关闭 文件读写操作 读/写文件中的字符串 格式化读写文件操作 文件定位函数 作业使用案例(自己可以全部完成一遍): 文件打开与关闭 C文件操作用库函数实现,包含在stdio.h中。...文件使用方式: 打开文件→文件读/写→关闭文件 系统自动打开和关闭三个标准文件: 标准输入——键盘 stdin 标准输出——显示器 stdout 标准出错输出—–显示器 stderr...文件读写操作 当我们把文件打开之后,就可以对它进行读与写的操作。...读/写文件中的一个字符 文件I/O与终端I/O的关系 案例: 例如:从键盘输入字符,逐个写入文件,直到输入一个“#”为止。...C语言规定的起始位置有三种,分别为文件开头、当前位置和文件末尾,每个位置都用对应的常量来表示: 例如:把位置指针移动到离文件开头100个字节处: fseek(fp, 100, 0);

    9.4K10

    LeetCode刷题(4)【移除元素&合并两个有序数组】(C语言)(含图解)

    ——双指针解法 定义两个指针,p1和p2,p1先动,p2后动,如果p1不等于val,就把值传给p2,直到完成一遍遍历,p2的值就是新数组元素的个数。...p2; } 就是p1在前面开路,p2在后面跟着,同时出发,p1遇到val就跳过,p2就停住,当p1没遇到val的时候将p1的值给p2,(就把p1位置的val值覆盖了),然后p1,p2都往后走一位… 合并两个有序数组...合并两个有序数组 - 力扣(LeetCode) (leetcode-cn.com) 可以把num2直接放到num1后面,然后再进行升序排列,只不过效率有点低了。 所以我们采用下面这种解法。...-1; int end = m+n-1; //end1和end2都还没有结束 while(end1 >= 0 && end2 >= 0) { //把他们两个中大的放在后面

    35210

    【C】记录两个C语言的误区

    前言 之前在windows上使用vc++6.0,编写过c的代码,主要是为了完成一些作业,并没有十分深入的学习C语言. 因此当时留下了两个对于c语的言的误区,现在记录一下。...一开始我以为是使用的编译器的标准不同,因此尝试着使用c89,c90,c99,c11编译程序,使用c89和c90时, 编译器还是没有报任何错误,而使用c99和c11时,会报下面的警告: test.c:...随后我又看了一下gcc的版本,发现是4.8.4, 然后查看了一下它的手册, 发现其默认使用的c编译标准是c90 The default, if no C language dialect options...8:7: warning: conflicting types for ‘aa’ [enabled by default] void aa() { ^ test.c:4:2: note...: previous implicit declaration of ‘aa’ was here aa(); ^ 如果将aa的void改为double,就会直接报错了: test.c:8:9:

    86020

    C语言题解 | 去重数组&&合并数组

    ---- 前言 去除数组中重复的元素 和 合并两个数组 也都是很好的题目,都是与 顺序表(数组) 有关的OJ题,适合用来练手,其中 去重数组 是去掉数组中所有重复的元素,确保每个元素都只出现一次;合并数组...指的是合并两个有序数组,合并后的新数组也要确保有序。...分析 合并两个数组首先要清楚一个点:数组在合并后任然有序,我们可以创建一个足够大的数组,然后 对两个有序数组进行比较,选出 较小 的元素放入新数组中(相等就随便放),最后在将新数组拷贝到第一个有序数组...如果出现 nums2 没有合并完的情况,就需要再额外处理。...这里主要演示第二种思路,不再使用指针,用数组下标的方式实现 思路 代码 //88.合并两个有序数组 void merge(int* nums1, int nums1Size, int m, int*

    32220
    领券