Merge Two Sorted Arrays

Merge two given sorted integer array A and B into a new sorted integer array.

思路：
两个排好序的数组合并在一起，取两数组第一个比大小，小的出来组成result的第一个，然后循环再一个个比，直到A数组或者B数组有一个变成空的，然后把剩下的不空的加到result里。
算法：定义result的长度为A和B长度之和，设置三个变量i,j,k分别指向A,B,result数组的位置，
核心代码：

while(i<A.length&&j<B.length){
	if(A[i]<B[j]){
	result[k++]=A[i++];
	}
	else{
	result[k++]=B[j++];
	}
//当只剩A时
//当只剩B时

启示：
时间复杂度o（n）