牛客网刷题-合并两个有序数组

- 日理万妓 2024-04-08 10:13 118阅读 0赞

**前言：  
想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能，怎么去用编程语言去实现它，从现在开始我要开启刷题之路，提高自己的编程水平，还有最重要的面试能力。**

**1.合并两个有序的数组**

![在这里插入图片描述][5a0bc7bf9de64ad6ac2e63d9e1a84ed4.png]  
![在这里插入图片描述][8757fee2b81941c28471f9fb2d8eea31.png]

**题目分析：A数组的有效元素个数为m，B数组的有效元素个数为n，A数组的大小为n+m（确保能容纳A、B两个数组的有效元素）,A、B数组都为有序数组，然后将他们合并到A数组中，并仍然保持升序。**

**解题思路：因为两个数组已经是有序的，所以我们可以从两个数组的最后的有效元素开始比较，把较大的元素放在A数组的最后一个元素，然后依次进行比较。**  
![在这里插入图片描述][94d13a0add694739826a6769e6200149.png]  
![在这里插入图片描述][9cd5b07d54c641188822b0e602f44076.png]  
![在这里插入图片描述][275392c85d8a451d9ef590624f8ebed0.png]

**代码实现：**  
![在这里插入图片描述][7413871c7939457b8bb5edbf28d63d07.png]  
![在这里插入图片描述][16b55bf45dac4f8e8190070685bdd10d.png]  
如何刷题：  
**1.如果你是基础不太好，可以先按照题解，跟着手打代码，重点理解题目思路，将题目所用到的知识点，解题技巧提炼出来（锻炼代码能力，解题思路）。**![在这里插入图片描述][6680fb10768c48a89fbf9725fd9aa106.png]  
**2.当有一定的代码能力之后，但是看题还是没有思路，可以先看解题思路理解它，然后尝试用代码去实现它。(主要锻炼代码能力，进一步锻炼解题思维)**

**3.拿到一个题目自己先尝试解题，最好是能将解题思路用画图的方式体现出来，这样更能加深印象，然后用代码实现，实现之后再看看题解，或者别人的解题方法，进行对比，找到最优解题思路**  
![在这里插入图片描述][56ec37aa571740aa855ae8794eb3bccf.png]  
**最后：在解题过程中，碰到问题如下图(题目提交后通不过，报错(代码可能有bug)，尽量独立思考，可以先尝试用它的测试用例，一步一步走读代码，看看问题出现在那个地方，如果实在是没有看出来，可以将该函数拷贝到VS中进行调试代码，一定能找出来。（锻炼自己的代码调试能力）**

![在这里插入图片描述][a1df5d16617848b2a556d016e444ed17.png]

**总结：  
要想学好嵌入式C语言是根本，但是也离不开数据结构，尤其是链表、队列方面的知识，就接下来我要更新的freerots实时操作系统，就需要用到大量的链表和队列的知识，要想提高自己的编程水平，笔试能力和面试技巧，就得大量刷题手打代码**

[5a0bc7bf9de64ad6ac2e63d9e1a84ed4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/0ddec2c88f61459bb9484d1b02e5f94b.png
[8757fee2b81941c28471f9fb2d8eea31.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/7948617796fc4c6bb6e618bcf8387486.png
[94d13a0add694739826a6769e6200149.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/2ac4cf47765b4c959818fc3fd26ac7c5.png
[9cd5b07d54c641188822b0e602f44076.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/a318b05f120f413a8aa67de97075518e.png
[275392c85d8a451d9ef590624f8ebed0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/ef28a63a88854bda92a9193ca2b286c0.png
[7413871c7939457b8bb5edbf28d63d07.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/b2425d144ed14ac586708caa39518e42.png
[16b55bf45dac4f8e8190070685bdd10d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/314c4d2983684340a5e0cfb6005760b0.png
[6680fb10768c48a89fbf9725fd9aa106.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/f7e592730ee14ec39b03217db4276944.png
[56ec37aa571740aa855ae8794eb3bccf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/ad119e7f65ea453eb247a0cc77c817be.png
[a1df5d16617848b2a556d016e444ed17.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/08/7010ea2d733f4441a273807a2aaacff7.png