18 lines
454 B
Markdown
18 lines
454 B
Markdown
#java #поиск
|
|
```java
|
|
public class BinarySearch {
|
|
public static int binarySearch(int[] arr, int target) {
|
|
int left = 0, right = arr.length - 1;
|
|
|
|
while (left <= right) {
|
|
int mid = (left + right) / 2;
|
|
|
|
if (arr[mid] == target) return mid;
|
|
if (arr[mid] < target) left = mid + 1;
|
|
else right = mid - 1;
|
|
}
|
|
|
|
return -1; // элемент не найден
|
|
}
|
|
}
|
|
``` |