Commitdc797ef

authored

Update 088.py

1 parent2e3bb0a commitdc797efCopy full SHA for dc797ef

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -18,3 +18,30 @@ def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:`
`18`	`18`	`k-=1`
`19`	`19`
`20`	`20`
	`21`	`+`
	`22`	`+classSolution(object):`
	`23`	`+defmerge(self,nums1,m,nums2,n):`
	`24`	`+"""`
	`25`	`+ :type nums1: List[int]`
	`26`	`+ :type m: int`
	`27`	`+ :type nums2: List[int]`
	`28`	`+ :type n: int`
	`29`	`+ :rtype: None Do not return anything, modify nums1 in-place instead.`
	`30`	`+ """`
	`31`	`+i=m+n-1`
	`32`	`+j=n-1`
	`33`	`+k=m-1`
	`34`	`+`
	`35`	`+whilej>=0andk>=0:`
	`36`	`+ifnums2[j]>nums1[k]:`
	`37`	`+nums1[i]=nums2[j]`
	`38`	`+j-=1`
	`39`	`+else:`
	`40`	`+nums1[i]=nums1[k]`
	`41`	`+k-=1`
	`42`	`+i-=1`
	`43`	`+`
	`44`	`+whilei>=0andj>=0:`
	`45`	`+nums1[i]=nums2[j]`
	`46`	`+j-=1`
	`47`	`+i-=1`

Comments

(0)