Commit4714af0

authored

Merge pull requestneetcode-gh#2058 from razer96/0018-4Sum.go

Create 0018-4Sum.go solution

2 parents54a0afd +965c370 commit4714af0Copy full SHA for 4714af0

File tree

+45

-0

lines changed

+45

-0

lines changed

Lines changed: 45 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,45 @@`
	`1`	`+funcfourSum(nums []int,targetint) [][]int {`
	`2`	`+iflen(nums)<4 {`
	`3`	`+return [][]int{}`
	`4`	`+}`
	`5`	`+`
	`6`	`+sort.Ints(nums)`
	`7`	`+`
	`8`	`+result:=make([][]int,0)`
	`9`	`+`
	`10`	`+fori,ival:=rangenums {`
	`11`	`+ifi!=0&&nums[i]==nums[i-1] {`
	`12`	`+continue`
	`13`	`+}`
	`14`	`+`
	`15`	`+forj:=i+1;j<len(nums)-1;j++ {`
	`16`	`+ifj!=i+1&&nums[j]==nums[j-1] {`
	`17`	`+continue`
	`18`	`+}`
	`19`	`+`
	`20`	`+jval:=nums[j]`
	`21`	`+`
	`22`	`+forl,r:=j+1,len(nums)-1;l<r; {`
	`23`	`+lval,rval:=nums[l],nums[r]`
	`24`	`+`
	`25`	`+sum:=ival+jval+lval+rval`
	`26`	`+switch {`
	`27`	`+casesum<target:`
	`28`	`+l++`
	`29`	`+casesum>target:`
	`30`	`+r--`
	`31`	`+default:`
	`32`	`+result=append(result, []int{ival,jval,lval,rval})`
	`33`	`+for ;l<r&&nums[l]==nums[l+1];l++ {`
	`34`	`+}`
	`35`	`+for ;l<r&&nums[r]==nums[r-1];r-- {`
	`36`	`+}`
	`37`	`+l++`
	`38`	`+r--`
	`39`	`+}`
	`40`	`+}`
	`41`	`+}`
	`42`	`+}`
	`43`	`+`
	`44`	`+returnresult`
	`45`	`+}`

Comments

(0)