[LeetCode]题解（python）：035-Search Insert Position

题目来源：

　　https://leetcode.com/problems/search-insert-position/

---

 

题意分析：

　　给定一个排好序的数组和一个target，如果target在数组里面，那么返回他的位置，否者返回他应该插入哪个位置。

---

 

题目思路：

　　这也是一个标准的二分查找。如果没有找到，那么和first和last位置的数比较一下就可以得到答案。

---

 

代码（python）：

　　

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        first = 0;last = len(nums) - 1
        while first < last:
            mid = (first + last + 1) // 2
            if nums[mid] == target:
                return mid
            if nums[mid] < target:
                first = mid + 1
            else:
                last = mid - 1
        if nums[last] < target:
            return last + 1
        if target <= nums[last]:
            return last
        if target < nums[first]:
            return first
        return first + 1

 

---

 

转载请注明出处：http://www.cnblogs.com/chruny/p/4918447.html