Shulou(Shulou.com)06/03 Report--

[topic description]

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

Merge two sorted integer arrays An and B into a new array.

[topic link]

Http://www.lintcode.com/en/problem/merge-two-sorted-arrays/

[topic Analysis]

Both An and B are ordered arrays, so we just need to compare them from back to front.

Because A has enough space for A + B, we use the cursor I to point to m + n-1, which is the place where the maximum value is stored, and traverse AMagi B from back to front, and put it here for whoever is big, decreasing I.

[answer to the question]

Http://www.jiuzhang.com/solutions/merge-sorted-array/

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.