美文网首页
合并两个有序数组

合并两个有序数组

作者: 3ni | 来源:发表于2018-10-12 10:47 被阅读0次

    给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
    说明:
    初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
    你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。

    示例:
    输入:
    nums1 = [1,2,3,0,0,0], m = 3
    nums2 = [2,5,6], n = 3
    输出: [1,2,2,3,5,6]

    class Solution(object):
        def merge(self, nums1, m, nums2, n):
            """
            :type nums1: List[int]
            :type m: int
            :type nums2: List[int]
            :type n: int
            :rtype: void Do not return anything, modify nums1 in-place instead.
            """
            for i in range(n):
                nums1[m + i] = nums2[i]
            nums1.sort()
            return None
    

    思路:我觉得我这好像作弊了,不过题目并没有这方面限制啊~。直接先把nums2的元素加到nums1后面,然后直接调用内建排序函数sort(),然后就大功告成。

    相关文章

      网友评论

          本文标题:合并两个有序数组

          本文链接:https://www.haomeiwen.com/subject/bhkiaftx.html