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<Integer> 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<Integer> sort(int[] a, int[] b) {
		// 用于返回的新数组，长度可能不为a,b数组之和，因为可能有重复的数字需要去掉
		List<Integer> c = new ArrayList<Integer>();
		// 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;
	}
}