# Leetcode 35. Search Insert Position
給定一個已排序陣列,以及一個目標值,如果目標值在陣列中,回傳該值索引,否則回傳目標值插入的索引。

## 想法
### (1)暴力解
重頭開始遍歷,直到找到目標索引。

程式碼:

def searchInsert(self, nums: List[int], target: int) -> int:
        for i in range(len(nums)):
            if(target<=nums[i]):
                return i
        return len(nums)

### (2)二分搜尋(我們直接使用python 模組實作)
因為陣列已排序,所以可以直接使用二分搜尋,找到索引或者該插入的位置。

程式碼:

def searchInsert(self, nums: List[int], target: int) -> int:
        import bisect
        return bisect.bisect_left(nums,target)