1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第八十八题

（1）题目
英文：
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:

The number of elements initialized in nums1 and nums2 are m and n respectively.
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.

中文：
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-sorted-array

（2）解法
① 使用sort方法（先插入空位，再sort）
（耗时： 44ms，内存：13.6M）

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."""for indx, num in enumerate(nums2):nums1[-len(nums2)+indx]=numnums1.sort()

注意：
1.本来想使用的是nums1=sorted(nums1)，但是提交有报错，但是我在本地运行是无误的，这一点我不清楚是什么原因，有解决方案请Q我哦，THANKS。

② 使用双指针的方法

一种：（耗时：48ms，内存：13.7M）

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."""temp = []p1 = 0p2 = 0while(p1<m and p2<n):if (nums1[p1]<=nums2[p2]):temp.append(nums1[p1])p1+=1else:temp.append(nums2[p2])p2+=1while(p1<m):temp.append(nums1[p1])p1 += 1while(p2<n):temp.append(nums2[p2])p2 += 1for i in range(0, m + n):nums1[i] = temp[i]

另一种：在本地能输出正确结果，但是提交会出错。有解决方案请Q我哦，THANKS。

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."""p = 0q = 0res = []while (p != m and q != n):if nums1[p] <= nums2[q]:res.append(nums1[p])p += 1else:res.append(nums2[q])q += 1if p < m:res.extend(nums1[p:-m])if q < n:res.extend(nums2[q:])nums1 = res

leetcode python3 简单题88. Merge Sorted Array相关推荐

leetcode python3 简单题108. Convert Sorted Array to Binary Search Tree
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百零八题 (1)题目英文: Given an array where elem ...
leetcode python3 简单题21. Merge Two Sorted Lists（Linked）
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十一题 (1)题目英文: Merge two sorted linked li ...
leetcode 88 Merge Sorted Array
lc88 Merge Sorted Array 因为两个array都已经排好序了,每次取两者间较小的放入新array中,当一个array空了,直接把另一个array剩下的全放入新array即可 1 c ...
leetcode python3 简单题167. Two Sum II - Input array is sorted
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百六十七题 (1)题目英文: Given an array of intege ...
leetcode python3 简单题26. Remove Duplicates from Sorted Array
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十六题 (1)题目英文: Given a sorted array nums, ...
leetcode python3 简单题189. Rotate Array
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百八十九题 (1)题目英文: Given an array, rotate t ...
leetcode python3 简单题83. Remove Duplicates from Sorted List
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第八十三题 (1)题目英文: Given a sorted linked list ...
leetcode 88 Merge Sorted Array
题目描述 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
LeetCode 88. Merge Sorted Array
题目: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Not ...

leetcode python3 简单题88. Merge Sorted Array

1.编辑器

2.第八十八题

leetcode python3 简单题88. Merge Sorted Array相关推荐

最新文章

热门文章