算法题(数组：合并两个有序的数组)

合并两个有序的数组

题目：

      给出两个有序的整数数组A和B，请将数组B合并到数组A中，变成一个有序的数组。
      注意：将设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n。

思路一：使用双指针

      ① 定义两个指针记作：a1,a2.分别指向数组A和数组B。

      ② 定义一个新的数组，记作newArr，其长度为数组A的长度。

      ③ 比较a1指向的数据和a2指向的数据哪个大，如果A[a1] < B[a2]，则把A[a1]放进新数组newArr中。然后a1指向下一个元素。反之将B[a2]放入newArr中，让a2指向下一个元素。

      ④ 考虑特殊情况：当a1超过了A的长度时，说明此时A数组已经被遍历完了。如果B数组中还有元素，则将B数组中剩下的元素直接放入新数组中。(这是因为A、B两个数组都是有序的)反之亦然。

      ⑤ 最后将新数组中的值拷贝到A数组中即可。
图示：
      已知数组A和B，还有新创建的数组newArr；
      比较A[a1]和B[a2]。A[a1] < B[a2]，将A[a1]放入新数组，然后a1++。如下图所示：

      再次比较A[a1]、B[a2]。 A[a1] > B[a2]，将B[a2]放入新数组中，a2++。如下图所示：

      继续比较A[a1]、B[a2]。A[a1] < B[a2]，将A[a1]放入新数组newArr中。a1++。如下图所示：

      再比较A[a1]、B[a2]。A[a1] > B[a2]，于是将B[a2]放入新数组中，a2++。如下图所示：

      继续比较A[a1]、B[a2]。A[a1] < B[a2] 将A[a1]放入新数组中，a1++。如下图所示：

      继续比较。A[a1] > B[a2]，将B[a2]放入新数组，并让a2++。如下图：

      此时，a2已经超过了B的长度，说明已经将B遍历完了。于是将A数组中，剩下的所有元素依次放入新数组newArr中。如下图：

      再接着，将新数组中的值拷贝到A数组中。即完成了两个有序数组的合并。

代码实现：

public cla