二分查找

// return pos
// input: target 爲要尋找的數，如果target找到了，則返回位置pos, 否則返回target應該插入的位置
func binarySearch(nums []int, left, right, target int) int{
    
    // 計算中間值
    mid := (left + right) / 2
    if nums[mid] == target || left == right{
        return mid
    }
    
    // 二分查找
    if nums[mid] < target{
        return binarySearch(nums, mid+1, right, target)
    }
    return binarySearch(nums, left, mid, target)
}