Commit 165b66e

committed

O(n+m) time using two pointer

1 parent ded3bd4 commit 165b66eCopy full SHA for 165b66e

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+class Solution:`
	`2`	`+ def getCommon(self, nums1: List[int], nums2: List[int]) -> int:`
	`3`	`+ i, j = 0, 0`
	`4`	`+ while i < len(nums1) and j < len(nums2):`
	`5`	`+ if nums1[i] < nums2[j]:`
	`6`	`+ i += 1`
	`7`	`+ elif nums1[i] > nums2[j]:`
	`8`	`+ j += 1`
	`9`	`+ else:`
	`10`	`+ return nums1[i]`
	`11`	`+ return -1`

Comments

(0)