mirror of
https://github.com/TheAlgorithms/Java.git
synced 2025-07-12 06:37:03 +08:00
Update and rename Perfect BinarySearch to PerfectBinarySearch.java
This commit is contained in:
@ -1,21 +0,0 @@
|
|||||||
static int binarySearch(int[] arr, int target) {
|
|
||||||
int low = 0 ;
|
|
||||||
int high = arr.length - 1 ;
|
|
||||||
|
|
||||||
while(low <= high) {
|
|
||||||
int mid =(low + high) / 2;
|
|
||||||
|
|
||||||
if(arr[mid] == target) {
|
|
||||||
return mid;
|
|
||||||
}
|
|
||||||
else if(arr[mid] > target) {
|
|
||||||
high = mid - 1;
|
|
||||||
}
|
|
||||||
else {
|
|
||||||
low = mid + 1;
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
return -1;
|
|
||||||
}
|
|
||||||
|
|
34
Searches/PerfectBinarySearch.java
Normal file
34
Searches/PerfectBinarySearch.java
Normal file
@ -0,0 +1,34 @@
|
|||||||
|
import java.util.*;
|
||||||
|
|
||||||
|
class PerfectBinarySearch{
|
||||||
|
|
||||||
|
static int binarySearch(int[] arr, int target)
|
||||||
|
{
|
||||||
|
int low = 0 ;
|
||||||
|
int high = arr.length - 1 ;
|
||||||
|
|
||||||
|
while(low <= high) {
|
||||||
|
int mid =(low + high) / 2;
|
||||||
|
|
||||||
|
if(arr[mid] == target) {
|
||||||
|
return mid;
|
||||||
|
}
|
||||||
|
else if(arr[mid] > target) {
|
||||||
|
high = mid - 1;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
low = mid + 1;
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
return -1;
|
||||||
|
}
|
||||||
|
|
||||||
|
public static void main(String[] args)
|
||||||
|
{
|
||||||
|
PerfectBinarySearch BinarySearch = new PerfectBinarySearch();
|
||||||
|
int[] array = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
|
||||||
|
assert BinarySearch.binarySearch(array, -1) == -1;
|
||||||
|
assert BinarySearch.binarySearch(array, 11) == -1;
|
||||||
|
}
|
||||||
|
}
|
Reference in New Issue
Block a user