Commit 33e4af5

committed

88. Merge Sorted Array (java)

1 parent 060d8b8 commit 33e4af5Copy full SHA for 33e4af5

File tree

+12

-0

lines changed

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+class Solution {`
	`2`	`+ public void merge(int[] nums1, int m, int[] nums2, int n) {`
	`3`	`+ int index = m+n-1;`
	`4`	`+ int index1 = m-1;`
	`5`	`+ int index2 = n-1;`
	`6`	`+ while(index1>=0&&index2>=0){`
	`7`	`+ if (nums1[index1]<nums2[index2]) nums1[index--] = nums2[index2--];`
	`8`	`+ else nums1[index--] = nums1[index1--];`
	`9`	`+ }`
	`10`	`+ while(index2>=0) nums1[index--] = nums2[index2--];`
	`11`	`+ }`
	`12`	`+}`

Comments

(0)