作者sandy946727 (昭昭)
看板Python
标题[讨论] leetcode 88. Merge Sorted Array
时间Wed Feb 26 15:18:08 2020
感谢版上先前不吝啬的给予协助,
目前卡在一个成功解出来的leetcode题目中某一行解法,网址如下:
我也会把题目直接贴上来给大家参考,我所使用的版本是python3
https://leetcode.com/problems/merge-sorted-array/
=====题目=====
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.
Example:
Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
Output: [1,2,2,3,5,6]
====我的解法====
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.
"""
while m > 0 and n > 0:
if nums2[n-1] > nums1[m-1] :
nums1[m+n-1] = nums2[n-1]
n -= 1
else:
nums1[m+n-1] = nums1[m-1]
nums1[m-1] = nums2[n-1] #line a
#nums1[m-1] = nums1[m+n-1] #line b
m -=1
if m==0 and n>0:
nums1[:n] = nums2[:n]
====我的疑问(1/2)====
在hashtag那边有注解line a与b,自己使用了line a来得到答案,但网路资源提供
了另一种解法是使用line b来取代line a,这点就不大明白是如何运作的。
因此我在colab做了一个回圈来检视line b的行为,如下,
====Colab====
a = [1,2,3,0,0,0]
n=5
b=0
while n > 0:
a[n] = a[b]
a[b] = a[n]
n -=1
b +=1
print(a,n,b)
====Results====
[1, 2, 3, 0, 0, 1] 4 1
[1, 2, 3, 0, 2, 1] 3 2
[1, 2, 3, 3, 2, 1] 2 3
[1, 2, 3, 3, 2, 1] 1 4
[1, 2, 3, 3, 2, 1] 0 5
====我的疑问(2/2)====
如果line b是对的,在colab里面,我预期得到的结果应该会是
[0, 0, 0, 3, 2, 1] ,但显然的python3并不是这样算的,在while回圈里面,
list中被复写前数值并不会在下一行被呼叫出来,而是直接地被覆盖。
如果是这样,那为什麽使用line b可以解决这题。
谢谢你们。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 192.94.35.2 (美国)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1582701490.A.664.html
1F:推 aassdd926: 我不知道有没有理解错,有看到解法 line a line b 都 02/26 17:07
2F:→ aassdd926: 没有,line b 的部分,因为前一行已经换了数值,所以 02/26 17:07
3F:→ aassdd926: 那行只是同数值互换 02/26 17:07
4F:→ LZN: line a跟line b跟解答无关, 这两行都不跑就已经是解答了 02/26 17:09
5F:推 cuteSquirrel: 对,其实原本的写法就是正确的了.不用额外加line ab 02/26 19:05
7F:推 cuteSquirrel: 有点像在merge sort内部最後合并子序列的概念 02/26 19:15
8F:→ sandy946727: 谢谢上面几位细心的解答 02/27 00:38