二分查找是一种高效的查找算法，但是对于部分问题，需要对二分查找进行一些修改。通常来说，需要修改的问题有以下两种情况：

1. 查找最后一个小于给定值的元素 此时，我们需要对二分查找的判断条件进行修改，当mid元素小于等于待查找元素时，我们需要判断mid+1元素是否大于待查找元素，如果大于，则mid元素即为所求。如果mid+1元素仍然小于等于待查找元素，则需要在[mid+1, high]区间中继续查找。

代码示例：

int binarySearch(int[] arr, int target) { int low = 0, high = arr.length - 1; while (low <= high) { int mid = low + ((high - low) >> 1); if (arr[mid] <= target) { if (mid == arr.length - 1 || arr[mid + 1] > target) { return mid; } else { low = mid + 1; } } else { high = mid - 1; } } return -1; }

2. 查找第一个大于等于给定值的元素 此时，我们需要在二分查找中寻找第一个满足条件的元素，具体做法是判断mid元素是否小于给定值，如果是，则需要在[mid+1, high]区间中继续查找；如果不是，则需要判断mid-1元素是否小于给定值，如果是，则mid元素即为所求；否则，需要在[low, mid-1]区间中继续查找。

代码示例：

int binarySearch(int[] arr, int target) { int low = 0, high = arr.length - 1; while (low <= high) { int mid = low + ((high - low) >> 1); if (arr[mid] < target) {