剑指offer编程题Java实现——面试题4后的相关题目

题目描述：

有两个排序的数字A1和A2，内存在A1的末尾有足够多的空余空间容纳A2.请实现一个函数，把A2中的所有数字插入到A1中并且所有的数字是排序的。

还是利用从后向前比较两个数组中的数字的方式来实现。

 package Solution;

 /**
  * 有两个排序的数字A1和A2，内存在A1的末尾有足够多的空余空间容纳A2.
  * 请实现一个函数，把A2中的所有数字插入到A1中并且所有的数字是排序的。
  * @author GL
  * 本题应该注意Java中不可变数组的性质,所以用创建新数组接受插入排序后的元素
  */
 public class No4InsertSortedArrays {

     public static void main(String[] args) {
         int[] array1={4,5,6,7,8,10};
         int[] array2={1,2,3,4,5};
         int[] temp=insertSortedArrays(array1,array2);
         for(int k=0;k<temp.length;k++){
             System.out.print(temp[k]);
         }
     }

     /*
      * 从头到尾比较两个数组中的数字，把较大的数字复制到新数组的合适位置。
      */
     public static int[] insertSortedArrays(int[] array2,int[] array1){
         if(array1==null||array2==null)
             return null;
         int i=array1.length-1;
         int j=array2.length-1;
         int n=array1.length+array2.length-1;
         int[] temp=new int[array1.length+array2.length];
         while(n>=0){
             if(i>=0&&j>=0){
                 if(array1[i]>array2[j]){
                     temp[n]=array1[i];
                     n--;
                     i--;
                 }else if(array1[i]<array2[j]){
                     temp[n]=array2[j];
                     n--;
                     j--;
                 }else if(array1[i]==array2[j]){
                     temp[n]=array2[j];
                     temp[n-1]=array1[i];
                     n=n-2;
                     i--;
                     j--;
                 }
             }else if(i>=0&&j<0){
                 temp[n--]=array1[i--];
             }else if(i<0&&j>=0){
                 temp[n--]=array2[j--];
             }

         }
         return temp;
     }
 }