package TestOne.panda;
public class SearchTwo {
public SearchTwo(int target, int[] arr) {
int begin = 0;
int end = arr.length - 1;
int middle = (begin + end) / 2;
int index = -1;
while (true) {
if (arr[middle] == target) {
index = middle;
break;
} else if (arr[middle] > target) {
end = middle-1;
} else {
begin = middle+1;
}
middle=(begin+end)/2;
}
System.out.println("index: " + index);
}
}
package TestOne.dog;
import TestOne.panda.SearchTwo;
public class TestSearchTwo {
public static void main(String[] args) {
int[] arr = new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int target = 10;
new SearchTwo(target, arr);
}
}