在两个升序数组中找到第k小的数据

public static void main(String[] args) {
        int[] a=new int[]{1,2,3,4,5,6,11,12,13,14,15,21,22};
        int[] b=new int[]{7,8,9,10,16,17,18,19,20};
        System.out.println(kth_data(a, b, a.length, b.length, 17));


    }

    /**
     * 保证数组a为长度较小的数组，这样在算法实现时，只需考虑a的下标是否出界，简化问题
     */
    public static int kth_data(int[] a,int[] b,int al,int bl,int k){
        if(al<=bl){
            return kth_data(a, b, al-1, bl-1, (al-1)/2,k<=al-1?k-1:al-1,k);
        }else{
            return kth_data(b, a, bl-1, al-1, (bl-1)/2,k<=bl-1?k-1:bl-1,k);
        }

    }
    /**
     * 用pa和pb分别标记数组a和b的当前比较元素
     * pa+pb=k-1  该条件满足在pa之前有pa个元素，在pb之前有pb个元素
     * 当a[pa]==b[pb]时，a[pa]和b[pb]同时为第k个元素；
     * 当a[pa]<b[pb]时，1.如果此时pb==0，则a[pa]是第k个元素；
     *                2.如果a[pa]>=b[pb-1],则a[pa]是第k个元素；
     *                3.如果a[pa]<b[pb-1]且pa==a.length-1,则b[pb-1]是第k个元素；
     *                4.除以上三种情况外，pa右移，pb左移，移动长度delt
     * 当a[pa]>b[pb]时，1.如果此时pa==0，则b[pb]是第k个元素；
     *                2.如果b[pb]>=a[pa-1],则b[pb]是第k个元素；
     *                3.如果b[pb]<a[pa-1]且pb==b.length-1,则a[pa-1]是第k个元素；
     *                4.除以上三种情况外，pa左移，pb右移，移动长度delt
     * 继续递归。 （以上解释的逻辑顺序和代码顺序一致）
     */
    public static int kth_data(int[] a,int[] b,int al,int bl,int delt,int pa,int k){
        int pb=k-1-pa;
        if(a[pa]==b[pb]){
            return a[pa];
        }else if(a[pa]<b[pb]){
            if(pb==0||a[pa]>=b[pb-1]){
                return a[pa];
            }
            if(pa==al&&a[pa]<b[pb-1]){
                return b[pb-1];
            }
            pa+=delt;
        }else{
            if(pa==0||b[pb]>=a[pa-1]){
                return b[pb];
            }
            if(pb==bl&&b[pb]<a[pa-1]){
                return a[pa-1];
            }
            pa-=delt;
            pa=pa<0?0:pa;
        }
        return kth_data(a, b, al, bl, delt/2, pa, k);

    }