找出两个排序数组中排在第k位置的数
2016-03-03 12:05
253 查看
给出已排序数组a,b,长度分别为n,m,找到排在第k位置的数。
bool solution(int a[],int n,int b[],int m,int &can) { if(!a||!b||m+n<k) return false; int i=0,j=0; int cur=0; while(i<n||j<m){ int v1=i<n?a[i]:INT_MAX; int v2=j<m?b[j]:INT_MAX; if(v1>v2){ can=v2; ++j; }else{ can=v1; ++i; } if(++cur==k) return true; } return false; }
相关文章推荐
- uva11151
- 『java.util』 AbstractCollection
- HDU 1227 Fast Food(经典DP)
- PowerDesigner对MySql数据库的Excel导入导出
- Linux系统中的ps进程查看命令使用实例集锦
- 第5章 让他人喜欢自己的心理策略
- srs之console调试
- 国内外三个不同领域巨头分享的Redis实战经验及使用场景
- DLL中dllmain重定义的解决办法
- 一道关于二级指针传参的问题
- SPRING IN ACTION 第4版笔记-第三章ADVANCING WIRING-008-SpEL介绍
- swift 快速奔跑的兔几 本节的内容是:iOS上基于文档的应用程序
- C++ 虚函数表解析
- [置顶] 面试题总结 —— JAVA高级工程师
- 构建小模板
- Python使用struct处理二进制
- mysql-connector-c++ +vs2013x64 编译
- 系统相机相册最基本调用
- 移植opencv2.3.1 到tiny6410
- 使用OClint进行iOS项目的静态代码扫描