今日算法 两个升序的数组进行排序

需要注意的是是否去重 

思想是定义两个指针

都从0开始比较  小的指针向后移动一位 只要小于就移动

进入第二个if 给一个大于的条件

最后剩下的进行添加

如果不想去重 在算法过程中 要add两次  这儿用了一个List  用String 也可以 性能差一点

//2个有序数组hebng
    public  static  List<Integer> sort(int[] a,int[] b){
        List<Integer>  c=new ArrayList<Integer>();
        int  aIndex=0;
        int  bIndex=0;
        while (true){
            if (aIndex>a.length-1||bIndex>b.length-1){
                break;
            }
            if(a[aIndex]<b[bIndex]){
                c.add(a[aIndex]);
                aIndex++;
            }else if(a[aIndex]>b[bIndex]){
                c.add(b[bIndex]);
                bIndex++;
            }else {
                c.add(a[aIndex]);
                aIndex++;
                bIndex++;
            }
        }
// 将没有超出数组下标的数组其余全部加到数组c中
     // 如果a数组还有数字没有处理
  if(aIndex<=a.length-1){
            for(int i=aIndex;i<=a.length-1;i++){
                c.add(a[i]);
            }
  }else if(bIndex<=b.length-1){
             for(int i=bIndex;i<=b.length-1;i++){
                 c.add(b[i]);
             }
        }
        return  c;
    }