Wednesday, September 17, 2014

Merge Sorted Array

Problem

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.

Idea

从A的m+n-1开始分配,A,B也分别指向最高位,把大的放到A里

Note

访问数组的优先级高于++

Solution


No comments:

Post a Comment