java二分法代码示例

Java的二分法代码示例可以这样写：public int binarySearch(int arr[], int x)
{
int l = 0, r = arr.length - 1;
while (l <= r)
{
int m = l + (r - l) / 2;

// 检查 x 是否等于中点
if (arr[m] == x)
return m;

// 如果 x 小于中点，则移动右边界
if (arr[m] < x)
l = m + 1;

// 如果 x 大于中点，则移动左边界
else
r = m - 1;
}

// 如果没有找到，则返回 -1
return -1;
}