lintcode ----合并排序数组
2016-05-19 14:20
225 查看
void mergeSortedArray(int A[], int m, int B[], int n) { // write your code here int a=m-1,b=n-1,tem=m+n-1;//从两个数组末尾开始判断 while(a>=0&&b>=0) //保证两个数组都没有遍历完 { if(A[a]>=B[b])//谁大往A数组的后边放 A[tem--]=A[a--]; else A[tem--]=B[b--]; } while(b>=0) //由于A数组范围大,如果B数组还有元素,则依次放入A中 A[tem--]=B[b--]; }
相关文章推荐
- Android Studio 2.2 preview发布
- 我眼中的Linux设备树(二 节点)
- mysql:视图
- vim 输入一对尖括号 <>时,怎样使光标自动移到括号中间
- 密码复杂性规则
- 我眼中的Linux设备树(一 概述)
- 顺序表应用2:多余元素删除之建表算法
- SimpleDateFormat的线程安全问题与解决方案
- 我眼中的Linux设备树(一 概述)
- 我眼中的Linux设备树(二 节点)
- js作用域
- C#不安全代码只会在使用 /unsafe 编译的情况下出现
- String与StringBuffer的区别
- Nagios安装完后status map,trends等页面访问出错之解决
- maven build脚本笔记
- 最新百度开放云平台应用引擎BAE空间使用教程
- 关于iOS中的弹出窗口----UIAlertController
- 智能聊天机器人小黄鸡及其制作方法
- mysql:存储过程和函数
- 正则表达式解析url参数