在升序数组中查找元素的位置

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型一维数组
 */
function searchRange( nums ,  target ) {
//     用二分法寻找左右侧的边界
    let left = findLeftBorder(nums ,  target);
    let right = findRightBorder(nums ,  target);
    return [left, right];
//     获取左侧边界的函数
    function findLeftBorder(nums ,  target) {
        let left = 0, right = nums.length - 1;
        while(left <= right) {
            let mid = Math.floor(left + (right - left)/2);
            if(nums[mid] < target) {
                left = mid + 1;
            } else if(nums[mid] > target) {
                right = mid - 1;
            } else if(nums[mid] === target) {
                right = mid - 1;
            }
        }
        if(left >= nums.length || nums[left] !== target) {
            return -1;
        } else {
            return left
        }
    }
    //     获取右侧边界的函数
    function findRightBorder(nums ,  target) {
        let left = 0, right = nums.length - 1;
        while(left <= right) {
            let mid = Math.floor(left + (right - left)/2);
            if(nums[mid] < target) {
                left = mid + 1;
            } else if(nums[mid] > target) {
                right = mid - 1;
            } else if(nums[mid] === target) {
                left = mid + 1;
            }
        }
        if(right < 0 || nums[right] !== target) {
            return -1;
        } else {
            return right;
        }
    }
}
module.exports = {
    searchRange : searchRange
};