文档章节

给定两个排序后的数组A和B,其中A的末端有足够的缓冲空间容纳B。将B合并入A并排序

一贱书生
 一贱书生
发布于 2016/11/23 09:09
字数 226
阅读 2
收藏 0
点赞 0
评论 0

/**
 * 功能:给定两个排序后的数组A和B,其中A的末端有足够的缓冲空间容纳B。将B合并入A并排序。

 */

 

 

  1. /**  
  2.  * 问题:如果将元素插入数组A的前端,就必须将原有的元素向后移动,以腾出空间。  
  3.  * 思路:将元素插入数组A的末端。  
  4.  *   
  5.  * 注意:在处理完B的元素之后,不需要复制A的剩余元素,因为那些元素原本就在A中。  
  6.  * @param a  
  7.  * @param b  
  8.  * @param lastA  
  9.  * @param lastB  
  10.  */  
  11. public static void merge(int[] a,int[] b,int lastA,int lastB){  
  12.     int indexA=lastA-1;  
  13.     int indexB=lastB-1;  
  14.     int indexMerged=lastA+lastB-1;  
  15.       
  16.     while(indexA>=0&&indexB>=0){  
  17.         if(a[indexA]>b[indexB]){  
  18.             a[indexMerged]=a[indexA];  
  19.             indexMerged--;  
  20.             indexA--;  
  21.         }else{  
  22.             a[indexMerged]=a[indexB];  
  23.             indexMerged--;  
  24.             indexB--;  
  25.         }  
  26.     }  
  27.       
  28.     while(indexB>=0){  
  29.         a[indexMerged]=a[indexB];  
  30.         indexMerged--;  
  31.         indexB--;  
  32.     }  
  33.       

© 著作权归作者所有

共有 人打赏支持
一贱书生
粉丝 19
博文 722
码字总数 600072
作品 0
[LeetCode]Merge Sorted Array 合并排序数组

链接:https://leetcode.com/problems/merge-sorted-array/description/ 难度:Easy 题目:88. Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into nu......

繁著 ⋅ 2017/11/30 ⋅ 0

Lintcode6 Merge Two Sorted Arrays solution 题解

【题目描述】 Merge two given sorted integer array A and B into a new sorted integer array. 合并两个排序的整数数组A和B变成一个新的数组。 【题目链接】 http://www.lintcode.com/en/p...

coderer ⋅ 2017/04/15 ⋅ 0

排序(二)

(一) 堆排序:由于优先队列可以花费O(NlogN)时间的排序,基于该想法的排序称之为堆排序。建立N个元素的二叉堆,基本上花费的时间为O(N),再执行N次删除操作。按照顺序呢,最小的元素先离开...

passionfly ⋅ 2014/11/03 ⋅ 0

合并排序数组

原题   Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.   Note:   You may assume that nums1 has enough space (size that is grea......

一贱书生 ⋅ 2016/12/19 ⋅ 0

一些面试题,整理自网络

腾讯面试题:tcp三次握手的过程,accept发生在三次握手哪个阶段? 答accept发生在三次握手之后。 第一次握手:客户端发送syn包(syn=j)到服务器。 第二次握手:服务器收到syn包,必须确认客户...

waveer ⋅ 2016/12/08 ⋅ 0

归并排序算法分析

许多有用的算法在结构上是递归的:为了解决一个给定的问题,算法一次或多次递归调用其自身以解决紧密相关的若干子问题。 分治法的思想:将原问题分解为几个规模较小但类似于原问题的子问题,...

秋风醉了 ⋅ 2014/09/21 ⋅ 0

各大公司面试题

ITPUB首页 |  论坛 | 认证专区 | 博客 登录 | 注册 博文 博主 king168的个人空间 暂无签名 2015年4月9日ITPUB博客重大失误道歉信 博客技术文章推荐标准和规范 如何利用客户端在itpub发博客...

andyhe91 ⋅ 2015/04/22 ⋅ 0

大数据处理面试题

给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方an1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将...

zyt_1978 ⋅ 2016/04/14 ⋅ 0

海量数据面试题整理1.给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是

海量数据面试题整理   1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?   方案1:可以估计每个文件安的大小为50G×64=320G,远远...

今幕明 ⋅ 2015/01/30 ⋅ 0

C++合并排序数组 我的代码哪里有问题?

合并两个排序的整数数组A和B变成一个新的数组。(你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素) class Solution { public: /** * @param A: sorted integer array...

_fruit ⋅ 2016/11/24 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

行政区划代码转为字典形式

原数据为: http://www.mca.gov.cn/article/sj/xzqh/2018/201804-12/201804-06041553.html 手动替换了一下格式,并使用下面的代码处理. # 输入格式s = """110000:北京市110101:东城区1101...

漫步海边小路 ⋅ 19分钟前 ⋅ 0

android apk 签名

创建key,需要用到keytool.exe (位于C:\Program Files\Java\jdk1.6.0_10\bin目录下),使用产生的key对apk签名用到的是jarsigner.exe (位于C:\Program Files\Java\jdk1.6.0_10\bin目录下),把...

国仔饼 ⋅ 28分钟前 ⋅ 0

springcloud+jps+mybatis多数据库配置

多数据库配置 配置我们目录结构设置: config ---datasource ----jpa ----mybatis ----redis Datasource中是数据的相关配置 Jap中是springDatajpa的相关配置 Mybatis中是mybatis的相关配置 ...

大-智-若-愚 ⋅ 35分钟前 ⋅ 0

Spring mvc HandlerMapping 实现机制

概述 当DispatcherServlet接受到客户端的请求后,SpringMVC 通过 HandlerMapping 找到请求的Controller。 HandlerMapping 在这里起到路由的作用,负责找到请求的Controller。 Spring MVC 默认...

轨迹_ ⋅ 38分钟前 ⋅ 0

JavaScript零基础入门——(十)JavaScript的DOM基础

JavaScript零基础入门——(十)JavaScript的DOM基础 欢迎大家回到我们的JavaScript零基础入门,上一节课,我们了解了JavaScript中的函数,这一节课,我们来了解一下JavaScript的DOM。 第一节...

JandenMa ⋅ 今天 ⋅ 0

Weex起步

本教程假设你已经在你的本地环境安装了node 其实weex起步教程在 https://github.com/lilugirl/incubator-weex 项目说明文件中都已经有了,但为了有些同学看到英文秒变文盲,所以这里我重新写...

lilugirl ⋅ 今天 ⋅ 0

Jenkins实践1 之安装

1 下载 http://mirrors.jenkins.io/war/latest/jenkins.war 2 启动 java -jar jenkins.war 前提:安装jdk并配置环境变量 启动结果节选: ************************************************......

晨猫 ⋅ 今天 ⋅ 0

组合数学 1-2000 中,能被6或10整除的数的个数

1--2000 中,能被6或10整除的数的个数 利用集合的性质 能被6整除的个数 2000/6 = 333 能被10整除的个数 2000/10 = 200 能被6和10整除的个数 2000/30 = 66 能被6或10整除的个数 333+200-66 =...

阿豪boy ⋅ 今天 ⋅ 0

一篇文章学懂Shell脚本

Shell脚本,就是利用Shell的命令解释的功能,对一个纯文本的文件进行解析,然后执行这些功能,也可以说Shell脚本就是一系列命令的集合。 Shell可以直接使用在win/Unix/Linux上面,并且可以调用...

Jake_xun ⋅ 今天 ⋅ 0

大数据工程师需要精通算法吗,要达到一个什么程度呢?

机器学习是人工智能的一个重要分支,而机器学习下最重要的就是算法,本文讲述归纳了入门级的几个机器学习算法,加大数据学习群:716581014一起加入AI技术大本营。 1、监督学习算法 这个算法由...

董黎明 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部