Commit ea0e1da

author

Shuo

authored

Merge pull request #245 from openset/develop

Update: Third Maximum Number

2 parents 54753ac + dcf8f96 commit ea0e1daCopy full SHA for ea0e1da

File tree

+14

-2

lines changed

+14

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,9 +1,9 @@`
`1`	`1`	`package third_maximum_number`
`2`	`2`
`3`	`3`	`func thirdMax(nums []int) int {`
`4`		`- max1, max2, max3 := -1, -1, -1`
	`4`	`+ max1, max2, max3 := 0, -1, -1`
`5`	`5`	`for i, v := range nums {`
`6`		`- if max1==-1\|\|v > nums[max1] {`
	`6`	`+ if v > nums[max1] {`
`7`	`7`	`max1, max2, max3 = i, max1, max2`
`8`	`8`	`} else if (max2 == -1 \|\| v > nums[max2]) && v != nums[max1] {`
`9`	`9`	`max2, max3 = i, max2`

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,6 +9,18 @@ type caseType struct {`
`9`	`9`
`10`	`10`	`func TestThirdMax(t *testing.T) {`
`11`	`11`	`tests := [...]caseType{`
	`12`	`+ {`
	`13`	`+ input: []int{1, 2, 2, 5, 3, 5},`
	`14`	`+ expected: 2,`
	`15`	`+ },`
	`16`	`+ {`
	`17`	`+ input: []int{1, 2, 2},`
	`18`	`+ expected: 2,`
	`19`	`+ },`
	`20`	`+ {`
	`21`	`+ input: []int{1, 1, 2},`
	`22`	`+ expected: 2,`
	`23`	`+ },`
`12`	`24`	`{`
`13`	`25`	`input: []int{3, 2, 1},`
`14`	`26`	`expected: 1,`

Comments

(0)