CVTE 7月20号 Java后台笔试

编程题1

题意大概是，有两个有序（倒序）整型数组A和B，将数组A和B合并，并要求合并后的数组依然是倒序
如数组
A={98,96,90,88,78};
B={97,95,94,82,80};
合并后是 [98, 97, 96, 95, 94, 90, 88, 82, 80, 78]

代码如下

/**
    * @Title: merge
    * @Description: 将有序数组A和B合并，合并后仍是有序的
    * @param A 有序数组A
    * @param B 有序数组B
    * @return   合并后的数组
    * @return int[]    返回类型
    * @throws
    */ 
    public static int[] merge(int[] A,int[] B){

        //计算合并后的数组长度，
        int lengthA=A.length,lengthB=B.length;
        int length=lengthA+lengthB;

        //存放合并后的数组
        int[] C=new int[length];
        //数组A、B、C的下标
        int i=0,j=0,k=0;

        //比较数组A和B，将元素大的放进数组C，同时元素大的数组下标加一
        while (i<lengthA&&j<lengthB) {
            if (A[i]>B[j]) {
                C[k++]=A[i++];
            }else {
                C[k++]=B[j++];
            }
        }

        //将数组剩余元素放进数组C
        if(i>=lengthA){
            while (j<lengthB) {
                C[k++]=B[j++];
            }