Merge 01aa8be into 7b6b082

vaskoz · Aug 27, 2019 · 39e0565 · 39e0565
2 parents 7b6b082 + 01aa8be
commit 39e0565
Showing 1 changed file with 7 additions and 1 deletion.
diff --git a/day271/problem.go b/day271/problem.go
@@ -6,7 +6,13 @@ import "sort"
 func BinarySearch(sorted []int, x int) int {
 	left, right := 0, len(sorted)-1
 	for left < right {
-		mid := (left + right) / 2
+		var mid int
+		dividend := left + right
+		divisor := 2
+		for dividend >= divisor {
+			dividend -= divisor
+			mid++
+		}
 		val := sorted[mid]
 		switch {
 		case x == val: