Python 板


LINE

感謝版上先前不吝嗇的給予協助, 目前卡在一個成功解出來的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/m.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
6F:→ cuteSquirrel: 原本的寫法+範例測試輸入http://tpcg.io/RsGHU9SO 02/26 19:06
7F:推 cuteSquirrel: 有點像在merge sort內部最後合併子序列的概念 02/26 19:15
8F:→ sandy946727: 謝謝上面幾位細心的解答 02/27 00:38







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Tech_Job站內搜尋

TOP