zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):数组类:第88题:给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。   说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。

    题目:
    给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。     说明:  初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。  
    思路:
    题目思路简单
    程序:
    class Solution:
        def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
            """
            Do not return anything, modify nums1 in-place instead.
            """
            length1 = len(nums1)
            length2 = len(nums2)
            index1 = m
            for index2 in range(0, n, 1):
                if index1 < length1:
                    nums1[index1] = nums2[index2]
                    index1 += 1
            return nums1.sort()
  • 相关阅读:
    洛谷 P1313 计算系数
    洛谷 P1088 火星人
    洛谷 P1049 装箱问题
    P5016 龙虎斗
    洛谷P1208
    求lca
    没有上司的舞会
    最短路spfa
    懒羊羊找朋友
    简单的图论问题之单源最短路dijkstra算法
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12761827.html
Copyright © 2011-2022 走看看