当前位置: 首页 > news >正文

每日一题——合并两个有序的数组

题目


给出一个有序的整数数组 A 和有序的整数数组 B ,请将数组 B 合并到数组 A 中,变成一个有序的升序数组

数据范围:0≤n,m≤100,∣Ai∣<=100,∣Bi∣<=100

注意:

1.保证 A 数组有足够的空间存放 B 数组的元素, A 和 B 中初始的元素数目分别为 m 和 n,A的数组空间大小为 m+n。

2.不要返回合并的数组,将数组 B 的数据合并到 A 里面就好了,且后台会自动将合并后的数组 A 的内容打印出来,所以也不需要自己打印。

  1. A 数组在[0,m-1]的范围也是有序的。

示例1

输入:
[4,5,6],[1,2,3]
返回值:
[1,2,3,4,5,6]
说明:
A数组为[4,5,6],B数组为[1,2,3],后台程序会预先将A扩容为[4,5,6,0,0,0],B还是为[1,2,3],m=3,n=3,传入到函数merge里面,然后请同学完成merge函数,将B的数据合并A里面,最后后台程序输出A数组

示例2

输入:
[1,2,3],[2,5,6]
返回值:
[1,2,2,3,5,6]

思路


数组从后往前比较,较大的放入A的尾部。如果B先遍历完,A剩下的已经在数组前面符合题意的位置上。如果A先遍历完,则将B剩下的元素依次放入A中。

解答代码


class Solution {
public:void merge(int A[], int m, int B[], int n) {int i = m-1;int j = n-1;int k = m+n-1;while (i>=0 && j>=0) {// 从后往前比较,将较大的元素放到A的尾部A[k--] = A[i]<=B[j] ? B[j--] : A[i--];}// 如果B中还有元素,则按顺序放到A里while (j>=0) {A[k--] = B[j--];}}
};
http://www.lryc.cn/news/117677.html

相关文章:

  • MPP架构和Hadoop架构的区别
  • Java02-迭代器,数据结构,List,Set ,Map,Collections工具类
  • 福布斯发布2023云计算100强榜单,全球流程挖掘领导者Celonis排名17
  • 计算机网络 MAC地址
  • Jay17 2023.8.10日报
  • Winform中DatagridView 表头实现一个加上一个checkBox,实现全选选项功能
  • rust基础
  • 剑指offer39.数组中出现次数超过一半的数字
  • spring技术栈面试题
  • Android Glide MemorySizeCalculator计算值,Kotlin
  • KEIL自带的Jlink怎么升级更换版本
  • 图的遍历之 深度优先搜索和广度优先搜索
  • Java学习笔记27——file类
  • 细胞——求细胞数量 C++详解
  • 【计算机视觉】关于图像处理的一些基本操作
  • Android Animation Made Easy
  • 56从零开始学Java之与字符串相关的正则表达式
  • STM32 定时器自动重装载寄存器ARR带来的影响,ARPE0和1区别
  • vue 把<style scoped lang=“less“> 单独写成less文件再导入使用
  • C++ 字符串
  • springboot 报错处理(长期更新 2023.8.10)
  • Maven出现报错 ; Unable to import maven project: See logs for details错误的多种解决方法
  • 33_windows环境debug Nginx 源码-安装WSL
  • Java中的ZooKeeper是什么?
  • 【数学】CF1796 C
  • SCI论文中字体和图片字体大小的要求
  • react-dnd的使用
  • ELF program/section segment解析
  • 【golang】库源码文件
  • 网络安全(黑客)常用工具(附配套资料+工具安装包)