文章标题
来源:互联网 发布:game.min.js 编辑:程序博客网 时间:2024/06/09 16:08
有两个从小到大排序以后的数组A和B,其中A的末端有足够的缓冲空容纳B。请编写一个方法,将B合并入A并排序。
思路,依次比较最大值,从后往前覆盖数组A
public class 有序数组合并 { public int[] mergeAB(int[] A, int[] B, int n, int m) { while(m!=0){ // 合并到A数组 if (n==0) {//A数组为空 A[m-1]=B[m-1]; m--; }else{ A[n+m-1]=A[n-1]>B[m-1]?A[--n]:B[--m]; } } return A; }}
阅读全文
0 0
- 文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题 文章标题 文章标题 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 安装CDH组件的时候会多产生一个分组的原因
- lintcode刷题——丢失的第一个正整数
- Java 中正确使用 hashCode 和 equals 方法
- kmp算法 java实现
- The Geometry has no Z values 解决办法
- 文章标题
- springAop 运用之权限验证
- java发送邮件(javaMail通过SMTP发送邮件)
- javascript内置对象常用属性和方法(笔记一)
- 【终极面试】线程向
- 部分库函数源码
- linq去重
- VS项目属性的一些配置项的总结(important)
- 使用阿里云搭建自己的服务器,并部署IIS为自己的app提供服务