Merge Sorted Array（合并排序数组）】

【LeetCode-面试算法经典-Java实现】【088-Merge Sorted Array（合并排序数组）】

分类：LeetCode

【088-Merge Sorted Array（合并排序数组）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题

　　Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. 　　Note: 　　You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

题目大意

　　给定两个排序的数组，将两个数组进行合并，合并后也是有序的，合并结果存放在nums1中。nums1中有足够的空间容纳nums2。

解题思路

　　从两个数组中的最后一个位置开始进行合并，先找两个数中较大的移动到正的位置，将那个移动的位置值向前移动一个位置，再进行同样的操作，直到所有的元素处理完。

代码实现

算法实现类

public class Solution {(int A[], int m, int B[], int n) {int pa = m – 1;int pb = n – 1;int index = m + n – 1;while (pa >= 0 && pb >= 0) {if (A[pa] >= B[pb]) {A[index–] = A[pa–];} else {A[index–] = B[pb–];}}while (pb >= 0) { // 说明pa一定为0A[index–] = B[pb–];}// 如果pa >= 0，说明[0, pa]还没有进行判断，因为[0, pa]的数在A中，所以不要移动了}}评测结果

　　点击图片，鼠标不释放，，拖动一段位置，释放后在新的窗口中查看完整图片。

特别说明欢迎转载，转载请注明出处【】

上一篇【LeetCode-面试算法经典-Java实现】【086-Partition List（将单链表进行分区）】下一篇【LeetCode-面试算法经典-Java实现】【089-Gray Code（格雷码）】

顶1踩0

不敢接受失败的人，往往是那些追求完美的人，

相关文章：

你感兴趣的文章：

标签云：