Commitc7500b4

committed

add 137 solution

1 parenta33b5ff commitc7500b4Copy full SHA for c7500b4

File tree

+54

-8

lines changed

+54

-8

lines changed

Lines changed: 26 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,29 @@`
`1`	`1`	`package Solution`
`2`	`2`
`3`		`-funcSolution(xbool)bool {`
`4`		`-returnx`
	`3`	`+funcsingleNumber(nums []int)int {`
	`4`	`+m:=make(map[int]int,len(nums))`
	`5`	`+for_,v:=rangenums {`
	`6`	`+m[v]++`
	`7`	`+}`
	`8`	`+forv:=rangem {`
	`9`	`+ifm[v]==1 {`
	`10`	`+returnv`
	`11`	`+}`
	`12`	`+}`
	`13`	`+return0`
	`14`	`+}`
	`15`	`+`
	`16`	`+//只循环一次`
	`17`	`+// 3 ∗ (a+b+c)−(a+a+b+b+c) = 2 * c`
	`18`	`+funcsingleNumber2(nums []int)int {`
	`19`	`+m:=make(map[int]int,len(nums))`
	`20`	`+sum1,sum2:=0,0`
	`21`	`+for_,v:=rangenums {`
	`22`	`+if_,ok:=m[v];!ok {`
	`23`	`+m[v]++`
	`24`	`+sum1+=v`
	`25`	`+}`
	`26`	`+sum2+=v`
	`27`	`+}`
	`28`	`+return (3*sum1-sum2)/2`
`5`	`29`	`}`

Lines changed: 28 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -10,18 +10,40 @@ func TestSolution(t *testing.T) {`
`10`	`10`	`//测试用例`
`11`	`11`	`cases:= []struct {`
`12`	`12`	`namestring`
`13`		`-inputsbool`
`14`		`-expectbool`
	`13`	`+inputs[]int`
	`14`	`+expectint`
`15`	`15`	`}{`
`16`		`-{"TestCase",true,true},`
`17`		`-{"TestCase",true,true},`
`18`		`-{"TestCase",false,false},`
	`16`	`+{"TestCase", []int{2,2,3,2},3},`
	`17`	`+{"TestCase", []int{0,1,0,1,0,1,99},99},`
`19`	`18`	`}`
`20`	`19`
`21`	`20`	`//开始测试`
`22`	`21`	`fori,c:=rangecases {`
`23`	`22`	`t.Run(c.name+" "+strconv.Itoa(i),func(t*testing.T) {`
`24`		`-got:=Solution(c.inputs)`
	`23`	`+got:=singleNumber(c.inputs)`
	`24`	`+if!reflect.DeepEqual(got,c.expect) {`
	`25`	`+t.Fatalf("expected: %v, but got: %v, with inputs: %v",`
	`26`	`+c.expect,got,c.inputs)`
	`27`	`+}`
	`28`	`+})`
	`29`	`+}`
	`30`	`+}`
	`31`	`+`
	`32`	`+funcTestSolution2(t*testing.T) {`
	`33`	`+//测试用例`
	`34`	`+cases:= []struct {`
	`35`	`+namestring`
	`36`	`+inputs []int`
	`37`	`+expectint`
	`38`	`+}{`
	`39`	`+{"TestCase", []int{2,2,3,2},3},`
	`40`	`+{"TestCase", []int{0,1,0,1,0,1,99},99},`
	`41`	`+}`
	`42`	`+`
	`43`	`+//开始测试`
	`44`	`+fori,c:=rangecases {`
	`45`	`+t.Run(c.name+" "+strconv.Itoa(i),func(t*testing.T) {`
	`46`	`+got:=singleNumber2(c.inputs)`
`25`	`47`	`if!reflect.DeepEqual(got,c.expect) {`
`26`	`48`	`t.Fatalf("expected: %v, but got: %v, with inputs: %v",`
`27`	`49`	`c.expect,got,c.inputs)`

Comments

(0)