LeetCode--Python解析【Search Insert Position】(35)

题目：

方法一：

一个非常简单又实用的方法，用到了python内建的函数sort（）和index（）

体现出了python的简洁之美~

这里忠心的想说一句：人生苦短，我用Python~

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        nums.append(target)
        nums.sort()
        return nums.index(target)

方法二：

由于这道题的tag是二分查找，所以我们还是使用二分查找的方法来解决这道题

首先使用二分查找看看nums中是否有与target相等的值

其次如果没有找到，最后的left和right会颠倒，并且index相邻，而target若插入的话，就应该在left的位置

所以最后返回left，结束。

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