Fix off-by-one error (fixes TheAlgorithms#3248) (TheAlgorithms#3250)

vie02 · web-flow · commit d22420fea8d7 · 2022-09-07T09:01:22.000+03:00
diff --git a/src/main/java/com/thealgorithms/searches/BinarySearch.java b/src/main/java/com/thealgorithms/searches/BinarySearch.java
@@ -31,7 +31,7 @@ class BinarySearch implements SearchAlgorithm {
      */
     @Override
     public <T extends Comparable<T>> int find(T[] array, T key) {
-        return search(array, key, 0, array.length);
+        return search(array, key, 0, array.length - 1);
     }
 
     /**

Original file line number	Diff line number	Diff line change
`@@ -31,7 +31,7 @@ class BinarySearch implements SearchAlgorithm {`
`31`	`31`	`*/`
`32`	`32`	`@Override`
`33`	`33`	`public <T extends Comparable<T>> int find(T[] array, T key) {`
`34`		`- return search(array, key, 0, array.length);`
	`34`	`+ return search(array, key, 0, array.length - 1);`
`35`	`35`	`}`
`36`	`36`
`37`	`37`	`/**`