两个有序的数组,求中间数

来源:互联网 发布:不同表格相同数据匹配 编辑:程序博客网 时间:2024/04/27 22:30

现有两个有序的数组,请编码找出中间数:

public class TwoArray{

      public static void main(String args[]){
     int [] s1= {1,3,6};
     int [] s2= {5,7};
     int c[] =new int[s1.length+s2.length];
     System.arraycopy(s1, 0, c, 0, s1.length);
     System.arraycopy(s2,0,c,s1.length,s2.length);
   
     int temp;
     for(int i=0;i<c.length-1;i++){
     for(int j=i+1;j<c.length-1;j++){
     if(c[i]>c[j]){
     temp=c[i];
     c[i]=c[j];
     c[j]=temp;
     }
     }
     }
     for(int i=0;i<c.length;i++){
     System.out.print(c[i]+" ");
     
     }
     System.out.println();
     int a=c.length;
     int b=a/2;//它是从0开始计数,所以就不用加1就可以输出中间数了
     System.out.println(c[b]);
      }

输出的结果应该是:5

这也是我当时的一道面试题,虽然很简单,但是当时也得看你用什么样的语言来做,Java比较方便。

0 0