004、合并两个有序数组

0、题目描述

合并两个有序数组
在这里插入图片描述

1、法1

数组nums1有m个元素, 直接在下标为m的位置处追加nums2的元素。然后再qsort整体排序。
——
在这里插入图片描述
——
qsort函数,(数组首元素地址,排序的个数,排序元素大小, 比较函数)
注意比较函数里面的参数要传递指针

int Cmp(int* a, int* b)
{return *a - *b;
}void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) 
{int p1 = m;int p2 = 0;//n为0,说明不插入元素,nums1里面也没多余的位置,直接返回就可以了if (n == 0){return;}while (n){nums1[p1++] = nums2[p2++];n--;}qsort(nums1, nums1Size, sizeof(int), Cmp);    
}

2、法2

创建一个新数组sorted来存储数据,再去把排好序的数组粘到nums1里。创建3个指针在三个数组里移动,把较小的数据先放进去。注意:

  • 当第一个数组nums1走完的时候,后面的数据有可能是0,这时候比较两数组时0是较小的。
  • nums2数组有可能发生越界访问。
    在这里插入图片描述
    在运行判例4的时候就有问题了。nums1[2] = [ 2 , 0 ] , nums2[1] = [ 1 ]
    这个判例走读代码发现,第一次循环把nums2里面唯一的元素拿出来放到sorted里面的之后,p2++。
    这时候再去访问nums2就已经越界了。所以这个条件还是应该拿两个数组下标来分情况讨论。还得多分支。
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) 
{int len = m + n;int p1 = 0;int p2 = 0;int ps = 0;int sorted[m + n];if (n == 0){return;}// 有len个元素需要被排序,所以一定循环len次while (len--) {	//当两个数组下标都越界的时候,循环还没结束,就把另个数组的元素放到sorted数组里if (p1 == m){sorted[ps++] = nums2[p2++];}else if (p2 == n){sorted[ps++] = nums1[p1++];}else if (nums1[p1] < nums2[p2]){sorted[ps++] = nums1[p1++];}else{sorted[ps++] = nums2[p2++];}}//把sorted数组里的元素再粘贴到nums1里for (int i = 0; i < m + n; i++){nums1[i] = sorted[i];}}

3、法3

和第二种方法类似,只不过是倒着比较大小,这样的好处是,0一定小于有效元素,而且不需要创建新数组直接在nums1里面操作不会损失数据。

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) 
{int p1 = m - 1;		//数组1最后一个有效元素的下标int p2 = n - 1;		//数组2最后一个有效元素的下标int p = m + n - 1;	//数组1最后一个元素的下标//这个条件保证两数组不会越界,但有可能数组1里面没有有效元素了,而数组2里面还有while (p1 >= 0 && p2 >= 0){if (nums1[p1] > nums2[p2]){nums1[p--] = nums1[p1--];}else{nums1[p--] = nums2[p2--];}}//把数组2里面的元素依次放进去while (p2 >= 0){nums1[p--] = nums2[p2--];}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/56284.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

要创建一个带有vue的uniAPP需要具备什么资质

要创建一个带有Vue的UniApp&#xff0c;主要需要的是技术能力和相关开发经验&#xff0c;而非特定的资质证书。不过&#xff0c;从一般性的角度来看&#xff0c;以下是创建此类应用时可能需要考虑的一些方面&#xff1a; 一、技术能力 Vue.js基础&#xff1a; 熟悉Vue.js的语法…

从零实现高并发内存池

目录 1. 项目介绍1.1 这个项目具体功能是什么&#xff1f;1.2 本项目的知识储备 2. 什么是内存池2.1 池化技术2.2 内存池主要解决的问题2.3 malloc 3. 定长内存池设计4. 高并发内存池整体框架设计4.1 Thread Cache的设计思路4.2 Central Cache的设计思路4.3 Page Cache的设计思…

Vue工程化结构环境安装及搭建教程 : 之nvm

vue需要的环境&#xff1a; node.js : Node.js和Vue.js通常会一起使用。Node.js作为后端服务器&#xff0c;处理服务器端的逻辑和数据访问&#xff0c;而Vue.js则负责前端用户界面的构建和交互。通过Ajax通信&#xff0c;Vue.js应用程序向Node.js服务器发送请求&#xff0c;并…

【知识科普】单元测试框架TestNG介绍

文章目录 TestNG概述常用注解说明springboot项目集成比较完整的示例步骤 1: 创建被测试的类步骤 2: 编写TestNG测试用例步骤 3: 运行测试步骤 4: 查看测试报告 TestNG概述 TestNG是一个开源的自动化测试框架&#xff0c;它在JUnit和NUnit的基础上增加了很多强大的功能&#xf…

模电板测试分析报告【运放直流偏置电路】

测试方法&#xff1a;输入一个1K正弦波,调节R80观看是否进行偏置调节。 需要接正负电源。 按照这个计算公式&#xff0c;信号在第二极被放大了11倍。 这么看的话第一级也被放大了10倍&#xff1a; R79是用来调节增益的&#xff0c;R80是用来调节偏置的&#xff1a; 芯片介绍&a…

大学生入学审核系统(论文+源码)_kaic

摘要 随着信息技术在管理上越来越深入而广泛的应用&#xff0c;管理信息系统的实施在技术上已逐步成熟。本文介绍了大学生入学审核系统的开发全过程。通过分析大学生入学审核系统管理的不足&#xff0c;创建了一个计算机管理大学生入学审核系统的方案。文章介绍了大学生入学审核…

【C语言】你不知道的知识小盲区——柔性数组

文章目录 一、什么是柔性数组二、柔性数组的特点三、柔性数组的使用四、柔性数组的优势 一、什么是柔性数组 也许你从来没有听说过柔性数组&#xff08;flexible array&#xff09;这个概念&#xff0c;但是它确实是存在的。在C99标准中&#xff0c;如果结构体的最后一个成员是…

Spring Integration + MQTT

1. 简介 Spring Integration&#xff1a; Spring Integration是一个开源的Java库&#xff0c;用于构建基于消息的应用程序。它提供了一套丰富的组件和工具&#xff0c;使得开发者可以轻松地开发出可靠、灵活和可扩展的集成解决方案。以下是Spring Integration的一些主要用途&…

电话聊天狂人

给定大量手机用户通话记录&#xff0c;找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N&#xff08;≤105&#xff09;&#xff0c;为通话记录条数。随后N行&#xff0c;每行给出一条通话记录。简单起见&#xff0c;这里只列出拨出方和接收方的11位数字构成…

jenkins 插件Publish Over SSH

一、安装插件 二、配置sshserver http://192.168.31.156:8080/manage/configure 三、添加自由风格&#xff1a;PublishOverSSHDemo 我们将工作目录&#xff1a;/var/lib/jenkins/workspace/PublishOverSSHDemo下的图片m3.jpeg 同步到目标143服务器目录&#xff1a;/root/imag…

Python脚本爬取目标网站上的所有链接

一、爬取后txt文件保存 需要先pip install requests和BeautifulSoup库 import requests from bs4 import BeautifulSoup# 定义要爬取的新闻网站URL url https://www.chinadaily.com.cn/ # China Daily 网站# 发送请求获取页面内容 response requests.get(url)# 检查请求是否…

Jgit的使用

Jgit的使用 文章目录 Jgit的使用一&#xff0c;git操作的对应代码1.1 查看操作1.1.1 打开仓库1.1.3 获取状态信息 1.2 添加操作1.2.1 初始化本地仓库1.2.2 创建一个新文件并写入内容1.2.3 添加指定&#xff08;所有&#xff09;文件到暂存区1.2.4 提交操作1.2.5 连接并推送到远…

Android中的三种数据存储方式

目录 1.文件存储 1&#xff09;内部存储 1--MODE_PRIVATE: 2--MODE_APPEND: 3--MODE_WORLD_READABLE: 4--MODE_WORLD_WRITEABLE: 5--简单使用 3&#xff09;外部存储 4&#xff09;内部读取 4&#xff09;外部读取 2.SharePreferences存储 1&#xff09;基本概念 2&#xff09…

设计模式 - 行为模式

行为模式 观察者模式&#xff0c;策略模式&#xff0c;命令模式&#xff0c;中介者模式&#xff0c;备忘录模式&#xff0c;模板方法模式&#xff0c;迭代器模式&#xff0c;状态模式&#xff0c;责任链模式&#xff0c;解释器模式&#xff0c;访问者模式 保存/封装 行为/请求…

MySQL表连接查询算法

前言 MySQL属于关系型数据库&#xff0c;我们建的表大多也都存在业务上的关联关系&#xff0c;同时我们又不可能将所有的数据都冗余一份&#xff0c;这不符合数据库的设计范式。因此&#xff0c;当我们需要把多张表的数据融合在一起的时候&#xff0c;就需要使用到「多表连接查…

CSS伪元素详解

CSS伪元素详解 一、引言 在CSS中&#xff0c;伪元素是一个非常强大的工具&#xff0c;它允许我们为元素的特定部分添加样式&#xff0c;而无需修改HTML结构。这不仅提高了样式的灵活性&#xff0c;还有助于保持代码的整洁和可维护性。本文将深入探讨CSS伪元素的使用方法和一些…

详解tar.gz, tar.xz, tar, gz后缀文件的区别

详解tar.gz, tar.xz,tar, gz后缀文件的区别 tar.gz、tar.xz、tar 和 gz 是常见的文件压缩与归档格式&#xff0c;它们的区别主要在于文件的归档和压缩方式。 1. tar 文件 全称&#xff1a;Tape Archive扩展名&#xff1a;.tar说明&#xff1a;tar 文件本身并没有压缩&#x…

SQL分类中的DDL

DDL&#xff08;Data Definition Language):数据定义语言&#xff0c;用来定义数据库对象&#xff08;数据库&#xff0c;表&#xff0c;字段&#xff09;。 一、DDL语句操作数据库 1、查询所有数据库&#xff1a;show databases&#xff1b;&#xff08;一般用大写&#xff…

C语言动态内存开辟

文章目录 malloc函数free函数calloc函数realloc函数二维数组的动态内存开辟 malloc函数 malloc函数包含再#include<stdlib.h>头文件中 void* malloc (size_t size);这个函数向内存申请⼀块连续可⽤的空间&#xff0c;并返回指向这块空间的指针。 如果开辟成功&#xff…

OpenCV-人脸检测

文章目录 一、人脸检测流程二、关键方法三、代码示例四、注意事项 OpenCV是一个开源的计算机视觉和机器学习软件库&#xff0c;它提供了多种人脸检测方法&#xff0c;以下是对OpenCV人脸检测的详细介绍&#xff1a; 一、人脸检测流程 人脸检测是识别图像中人脸位置的过程&…