两个有序数组,求合并后的中间大的数。要求效率最高。
来源:互联网 发布:手机音序器软件 编辑:程序博客网 时间:2024/03/28 19:16
前几天笔试的题目,当时挺蒙的,主要是纸上写不能调试,完整代码如下:
代码如下:
public static void main(String[] args) { int b[]={1,6,7,8,10}; int a[]={2,3,5,8,9,}; System.out.println(); System.out.println("中间的数为:"+choice(a,b));}public static int choice(int a[],int b[]){int c[]=new int[a.length+b.length];for(int i=0,j=0;i<a.length;i++){if(c[i]==0){c[i]=a[j];j++;} }for(int i=0,j=0;i<c.length&&j<b.length;i++){if(b[j]<c[i]) {for(int k=a.length +j-1;k>=i;k--){c[k+1]=c[k];}c[i]=b[j];j++;}if(c[i]==0){c[i]=b[j];j++;}}for(int k:c) {System.out.print(k+",");}System.out.println();return c[(a.length+b.length)/2-1];}
代码如下:
0 0
- 两个有序数组,求合并后的中间大的数。要求效率最高。
- 两个有序的数组,求中间数
- 二分求两个有序数组第k大的数
- O(lg m + lgn)时间复杂度求两个有序序列合并后第K大的数
- 两个有序数组,判断一个给定的数p在合并后的位置
- 两个有序数组寻找合并之后第k大的数
- C++实现:合并两个有序的数组,合并后的数组依然有序
- C语言实现:合并两个有序的数组,合并后的数组依然有序
- 合并两个有序的数组
- 合并两个有序的数组
- 求两个有序数组A和B的第k大的数——Java
- 【C++】合并两个排序的链表,要求合并后仍然是有序的
- 2个有序数组求合并后的中位数
- 2个有序数组求合并后的中位数
- 两个有序单链表的合并&两个有序数组的合并
- 两个有序数组求合并后,求其中位数?
- 两个有序数组中,寻找第K大的数
- 两个有序数组找第k大的数
- 程序设计:两个复数和差计算
- CSS让图片垂直居中的几种技巧
- MFC添加消息
- Myeclipse 快捷键大全
- jquery validate使用和扩展规则
- 两个有序数组,求合并后的中间大的数。要求效率最高。
- 预处理器__FILE__,__LINE__,DATE__,__TIME__,__STDC__的使用
- MapReduce:详解Shuffle过程
- FragmentActivity与Fragment一起使用的缓存问题
- load-on-startup(SpringMvc中DispatcherServlet的加载配置)
- Qt_OpenGL:3D图形小测
- paypal IPN and PDT 2
- LCA的离线算法(Tarjan)与在线算法(RMQ)详解
- 指甲锉找哪家厂家定做?