Commit c9d07f0

committed

[03/08] 實際02/18, 704-search,標準模板

1 parent c83c029 commit c9d07f0Copy full SHA for c9d07f0

File tree

+18

-1

lines changed

+18

-1

lines changed

Lines changed: 18 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,6 +1,6 @@`
`1`	`1`	`package algo`
`2`	`2`
`3`		`-func search(nums []int, target int) int {`
	`3`	`+func search_v0(nums []int, target int) int {`
`4`	`4`	`middle := len(nums)/2`
`5`	`5`	`if len(nums)==0{`
`6`	`6`	`return -1`
`@@ -22,4 +22,21 @@ func search(nums []int, target int) int {`
`22`	`22`	`return idx+middle+1`
`23`	`23`	`}`
`24`	`24`	`}`
	`25`	`+}`
	`26`	`+`
	`27`	`+`
	`28`	`+func search(nums []int, target int) int {`
	`29`	`+ start :=0`
	`30`	`+ end := len(nums)-1`
	`31`	`+ for start <= end{`
	`32`	`+ middle := (end+start)/2`
	`33`	`+ if nums[middle] == target{`
	`34`	`+ return middle`
	`35`	`+ }else if nums[middle] <target{`
	`36`	`+ start = middle+1`
	`37`	`+ } else{`
	`38`	`+ end = middle-1`
	`39`	`+ }`
	`40`	`+ }`
	`41`	`+ return -1`
`25`	`42`	`}`

Comments

(0)