Commitdeb0ec9

authored

Add 88 in c language

1 parent98b6666 commitdeb0ec9Copy full SHA for deb0ec9

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
`@@ -0,0 +1,27 @@`
	`1`	`+/*`
	`2`	`+Merge nums1 and nums2 into a single array sorted in non-decreasing order.`
	`3`	`+`
	`4`	`+Space: O(1)`
	`5`	`+Time: O(n+m)`
	`6`	`+*/`
	`7`	`+`
	`8`	`+voidmerge(intnums1,intnums1Size,intm,intnums2,intnums2Size,intn){`
	`9`	`+inti=m-1;`
	`10`	`+intj=n-1;`
	`11`	`+while (i>=0\|\|j>=0) {`
	`12`	`+if (j<0){// Only numbers from nums1 remain`
	`13`	`+return;`
	`14`	`+ }elseif (i<0) {// Only numbers from nums2 remain`
	`15`	`+nums1[j]=nums2[j];`
	`16`	`+j--;`
	`17`	`+ }else {`
	`18`	`+if (nums1[i]>nums2[j]) {`
	`19`	`+nums1[i+j+1]=nums1[i];`
	`20`	`+i--;`
	`21`	`+ }else {`
	`22`	`+nums1[i+j+1]=nums2[j];`
	`23`	`+j--;`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+ }`
	`27`	`+}`

Comments

(0)