2-3 改写二分搜索算法

设a[0 : n - 1]是已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组中时，返回小于 x 的最大元素的位置 i 和大于 x 的最小元素位置 j。当搜索元素在数组中时，i 和 j 相同，均为 x 在数组中的位置。

测试数据（自己写的）：

6
1
2
3
4
5
6
7
输出 ：i = 5 , j = -1

6
1
2
3
4
5
6
-1
输出 ：i = -1 , j = 0

6
1
2
3
5
6
7
4
输出 ：i = 2 , j = 3

7
1
2
3
5
6
7
8
4

输出 ：i = 2 , j = 3

//如果 i 或 j 不存在则其值为 -1;
#include <bits/stdc++.h>
using namespace std;
const int MAX = 100;
void BinarySearch_Changed(int *a, int value, int left, int right, int &i, int &j)
{
    int mid, rright = right, lleft = left;
    while(left <= right)
    {
        mid = (left + right) / 2;
        if(value == a[mid])
        {
            i = j = mid;
            return;
        }
        else if(value < a[mid])
        {
            right = mid - 1;
        }
        else
        {
            left = mid + 1;
        }
    }
    i = left - 1, j =  left;
    if(left  > rright)
        i = rright, j = -1;
    if(right < 0)
        i = -1, j = 0;

}
int main()
{
    int a[MAX];
    int i, j, num, value;
    scanf("%d", &num);
    for(int i = 0; i < num; ++i)
    {
        scanf("%d", &a[i]);
    }
    scanf("%d", &value);
    BinarySearch_Changed(a, value, 0, num - 1, i, j);
    printf("i = %d , j = %d", i, j);
}