收集面试题（十八）（数组拷贝）

// 有两个数组A，B，B数组中的元素包含在A数组中，
// 请写一段代码把A数组中B没有的元素放到C数组中。
// 假如数组中都是数字，而且已经按大小排序，请写一段代码最快效率把
// 上面的元素放到C数组中。

/**
 * The Class CopyArray.
 */
public class CopyArray {

	/**
	 * The main method.
	 * 
	 * @param args
	 *            the arguments
	 */
	public static void main(String[] args) {
		copyNoSort();
		System.out.println("sort: ");
		copySort();
	}

	/**
	 * Copy no sort.
	 */
	// 循环进行m*n次
	public static void copyNoSort() {

		int[] arrayA = new int[] { 11, 1, 2, 13, 4, 5, 6, 7, 8, 9 };
		int[] arrayB = new int[] { 2, 4, 6, 8 };

		int[] arrayC = new int[arrayA.length - arrayB.length];
		int t = 0;
		for (int i = 0; i < arrayA.length; i++) {
			boolean isHave = true;
			for (int k = 0; k < arrayB.length; k++) {
				if (arrayA[i] == arrayB[k]) {
					isHave = false;
				}
			}

			if (isHave) {
				arrayC[t] = arrayA[i];
				t++;
			}
		}

		for (int i = 0; i < arrayC.length; i++) {
			System.out.print(arrayC[i] + ", ");
		}

	}

	/**
	 * Copy sort.
	 */
	public static void copySort() {
		int[] arrayA = new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 13 };
		int[] arrayB = new int[] { 2, 4, 6, 8 };

		int[] arrayC = new int[arrayA.length - arrayB.length];

		int k = 0;
		int t = 0;
		for (int i = 0; i < arrayA.length; i++) {

			if (k < arrayB.length) {
				if (arrayA[i] < arrayB[k]) {
					arrayC[t] = arrayA[i];
					t++;
				} else {
					k++;
				}
			} else {

				arrayC[t] = arrayA[i];
				t++;
			}
		}

		for (int i = 0; i < arrayC.length; i++) {
			System.out.print(arrayC[i] + ", ");
		}
	}
}