64.Merge Sorted Array II-合并排序数组 II(容易题)

原创 2016年08月29日 12:46:40

合并排序数组 II

  1. 题目

    合并两个排序的整数数组A和B变成一个新的数组。

    注意事项

    你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。

  2. 样例

    给出 A = [1, 2, 3, empty, empty], B = [4, 5]

    合并之后 A 将变成 [1,2,3,4,5]

  3. 题解

    将A、B两个数组从后向前进行比较,按大小依次添加到数组A[m+n]的尾部,最后将A或者B中还剩余的数全部添加到数组A中。

class Solution {
    /**
     * @param A: sorted integer array A which has m elements, 
     *           but size of A is m+n
     * @param B: sorted integer array B which has n elements
     * @return: void
     */
    public void mergeSortedArray(int[] A, int m, int[] B, int n) {
        int i = m - 1, j = n - 1;
        int index = n + m - 1;
        while (i >= 0 && j >= 0) 
        {
            A[index--] = A[i] > B[j] ? A[i--] : B[j--];
        }
        while (i >= 0) 
        {
            A[index--] = A[i--];
        }
        while (j >= 0) 
        {
            A[index--] = B[j--];
        }
    }
}

Last Update 2016.8.29

版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode 88 Merge Sorted Array(合并排序数组)(*)

翻译给定两个排序的整型数组nums1和nums2,将nums2合并到nums1成一个排序数组。批注: 你可以假设nums1中有足够的空间(空间大于或等于m+n)来存放来自nums2的额外元素。 num...
  • NoMasp
  • NoMasp
  • 2016年01月24日 12:06
  • 3816

leetcode 刷题之路 35 Search in Rotated Sorted Array II (旋转排序数组查找终极版)

Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this affec...

【LeetCode-面试算法经典-Java实现】【081-Search in Rotated Sorted Array II(搜索旋转的排序数组)】

【081-Search in Rotated Sorted Array II(搜索旋转的排序数组)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Follow up fo...

LintCode-合并排序数组 II

合并两个排序的整数数组A和B变成一个新的数组。 样例 给出 A = [1, 2, 3, empty, empty], B = [4, 5] 合并之后 A 将变成 [1,2,3...

LintCode 合并排序数组 II

合并排序数组 II合并两个排序的整数数组A和B变成一个新的数组。 样例 给出A = [1, 2, 3, empty, empty] B = [4,5] 合并之后A将变成[1,2,3,4,5] ...

合并排序数组II

合并两个排序的整数数组A和B变成一个新的数组。  注意事项 你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。 样例 给出 A = [1, 2, 3, empty, ...
  • wwe4023
  • wwe4023
  • 2017年06月17日 22:21
  • 407

leetCode 21.Merge Two Sorted Lists (合并排序链表) 解题思路和方法

Merge Two Sorted Lists  Merge two sorted linked lists and return it as a new list. The new list sho...

167. Two Sum II - Input array is sorted (在有序数组中确定和为给定值的两个元素的下标)

Given an array of integers that is already sorted in ascending order, find two numbers such that the...

leetcode 81. Search in Rotated Sorted Array II-旋转数组|二分查找

原题链接:81. Search in Rotated Sorted Array II 【思路-Java、Python】 二分查找实现 本题采用二分法实现,但是比较挠头的是边界问题,而且元素有重复,...

Leetcode刷题记—— 81. Search in Rotated Sorted Array II(在翻转数组中查找2)

一、题目叙述: Follow up for "Search in Rotated Sorted A...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:64.Merge Sorted Array II-合并排序数组 II(容易题)
举报原因:
原因补充:

(最多只允许输入30个字)