【LeetCode】Merge Sorted Array

Merge Sorted Array

Total Accepted: 9111 Total Submissions: 28906 My Submissions

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:

You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

合并两个排序数组，典型题。这个需要从B合并到A，如果不声明新的空间的话，需要考虑到交换数据，操作起来反而麻烦些。不妨设置新的数组，将值赋给临时空间。这样就转为一般的合并题了。没什么难度，但是很需要基本功。

Java AC

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int tempArr[] = new int[m];
		System.arraycopy(A, 0, tempArr, 0, m);
		int k = 0;
		int i = 0;
		int j = 0;
		while (i < m && j < n) {
			if (tempArr[i] > B[j]) {
				A[k] = B[j];
				j++;
			} else {
				A[k] = tempArr[i];
				i++;
			}
			k++;
		}
		while (j < n) {
			A[k] = B[j];
			k++;
			j++;
		}
		while (i < m) {
			A[k] = tempArr[i];
			i++;
			k++;
		}
    }
}