Commit 553d10d

authored

Update BinarySearch.md

1 parent 8295e7f commit 553d10dCopy full SHA for 553d10d

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -864,11 +864,11 @@ class RotationCountWithDuplicates {`
`864`	`864`	`// choose a side the best we can do is to skip one number from both`
`865`	`865`	`// ends if they are not the smallest number`
`866`	`866`	`if (arr[start] == arr[mid] && arr[end] == arr[mid]) {`
`867`		`- if (arr[start] > arr[start + 1]) // if element at start+1 is not`
	`867`	`+ if (arr[start] > arr[start + 1]) // if element at start+1 is`
`868`	`868`	`// the smallest`
`869`	`869`	`return start + 1;`
`870`	`870`	`++start;`
`871`		`- if (arr[end - 1] > arr[end]) // if the element at end is not the`
	`871`	`+ if (arr[end - 1] > arr[end]) // if the element at end is the`
`872`	`872`	`// smallest`
`873`	`873`	`return end;`
`874`	`874`	`--end;`

Comments

(0)