这周一道算法题(六十四)

本周题目难度级别'EASY',使用语言'PYTHON'

题目:给定两个有序整数数组 nums1及nums1的元素数量m 和 nums2及nums2的元素数量n，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组(nums1的空间大小大于或等于 m + n）eg：给定nums1 = [1,2,3,0,0,0], m = 3和nums2 = [2,5,6], n = 3，则返回[1,2,2,3,5,6]

思路：这就很简单啦，先把nums2加到nums1里，然后排序就行了，easy的就是简单，五行代码搞定：

class Solution:
    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.
        """
        index = 0
        # 遍历赋值
        for i in nums2:
            nums1[m+index] = nums2[index]
            index += 1
        # 排序返回
        return nums1.sort()

效率挺高的，还是Easy的做的快。。。

版权声明：本文为 Crazy Steven 原创出品，欢迎转载，转载时请注明出处!