給定一個n個元素有序的（升序）整型陣列nums 和一個目標值target ，寫一個函式搜尋nums中的 target，如果目標值存在返回下標，否則返回 -1。

示例 1:

輸入: nums = [-1,0,3,5,9,12], target = 9
輸出: 4
解釋: 9 出現在 nums 中並且下標為 4
示例2:

輸入: nums = [-1,0,3,5,9,12], target = 2
輸出: -1
解釋: 2 不存在 nums 中因此返回 -1

提示：

你可以假設 nums中的所有元素是不重複的。
n將在[1, 10000]之間。
nums的每個元素都將在[-9999, 9999]之間。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/binary-search
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        Low = 0
        High = len(nums) - 1
        
        while Low < High:
            mid = (Low + High)//2
            if
 
 nums[mid] == target:
                return mid
            if nums[mid] < target:
                    Low = mid + 1
            if nums[mid] > target:
                    High = mid - 1
        
        return Low if nums[Low]  == target else -1