java数组合并排序_Java将两排序数组合并

早些天给深圳芒果网投了一份简历，接到了面试电话，经过三轮面试，最后也拿到了offer。前两轮面试还好，问的问题都还答的出，到第三轮的时候，出了一道算法题，可能太紧张，思考许久也只给出了解题思路，没有将具体代码想明白，回来花了些时间写了下，记录下来，以防以后忘记。

题目很简单，如下：

数组A与数组B均已排好序，用最有效率的办法将其合并成为数组C，要考虑到重复的数字将其去重

我的代码如下：

import java.util.ArrayList;

import java.util.List;

public class Test {

public static void main(String[] args) {

int[] a = { 1, 3, 5, 7, 9, 10, 11, 22 };

int[] b = { 2, 5, 7, 8, 9 };

System.out.print("合并前的数组A：");

for (int data : a) {

System.out.print(data + " ");

}

System.out.println();

System.out.print("合并前的数组B：");

for (int data : b) {

System.out.print(data + " ");

}

List c = sort(a, b);

System.out.println();

System.out.print("合并后的数组C：");

for (int data : c) {

System.out.print(data + " ");

}

}

/**

* 对两个有序数组进行合并

*

* @param a

* @param b

* @return 合并后的排序数组

*/

private static List sort(int[] a, int[] b) {

// 用于返回的新数组，长度可能不为a,b数组之和，因为可能有重复的数字需要去掉

List c = new ArrayList();

// a数组下标

int aIndex = 0;

// b数组下标

int bIndex = 0;

// 对a、b两数组的值进行比较，并将小的值加到c，并将该数组下标+1，

// 如果相等，则将其任意一个加到c，两数组下标均+1

// 如果下标超出该数组长度，则退出循环

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]);

}

// 如果b数组中还有数字没有处理

} else if (bIndex <= b.length - 1) {

for (int i = bIndex; i <= b.length - 1; i++) {

c.add(b[i]);

}

}

return c;

}

}