Movatterモバイル変換

Skip to content

iamsadi/LeetCode-Python-GolangPublic

forked fromPratul1997/LeetCode

NotificationsYou must be signed in to change notification settings
Fork0
Star0

Commit9c1f584

Pratul1997

authored

Binary Search

1 parent1e26e67 commit9c1f584Copy full SHA for 9c1f584

File tree

1 file changed

+21

-0

lines changed

704. Binary Search
- README.md

1 file changed

+21

-0

lines changed

`‎704. Binary Search/README.md‎`

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+#Solution`
	`2`	+```
	`3`	`+class Solution:`
	`4`	`+ def search(self, nums, target):`
	`5`	`+ start = 0`
	`6`	`+ end = len(nums)`
	`7`	`+ forendloop = 0`
	`8`	`+ while end - start > 0:`
	`9`	`+ mid = (start + end) // 2`
	`10`	`+ if nums[mid] == target:`
	`11`	`+ return mid`
	`12`	`+ elif nums[mid] < target:`
	`13`	`+ start = mid`
	`14`	`+ elif nums[mid] > target:`
	`15`	`+ end = mid`
	`16`	`+ if end - start == 1:`
	`17`	`+ forendloop += 1`
	`18`	`+ if forendloop == 2:`
	`19`	`+ break`
	`20`	`+ return -1`
	`21`	+```

0 commit comments

Comments

(0)

[8]ページ先頭

©2009-2025 Movatter.jp