leetcode 35.搜索插入位置

题目

代码1

class Solution:
    def searchInsert(self,nums,target):

        for i in range(len(nums)):
            if nums[i] >= target:
                return i
        return i+1


sol = Solution()
result = sol.searchInsert([1,3,5,6],5)
print(result)

代码2

思路：遍历目标数组中的每一个元素，观测它与目标值的大小。若大于等于目标值，index即为目标值插入的位置。

class Solution:
    def searchInsert(self, nums, target):
        if nums[len(nums) - 1] < target:
            return len(nums)

        for i in range(len(nums)):
            if nums[i] >= target:
                return i


sol = Solution()
result = sol.searchInsert([1,3,5,6],5)
print(result)

代码3

思路：查找目标值在不在数组中，若在，直接返回目标值的index；若不在，先插入元素，然后在对数组进行排序nums.sort()小到大排序。

class Solution:
    def searchInsert(self, nums, target):
        if target in nums:
            return nums.index(target)
        else:
            nums.append(target)
            nums.sort()
            return nums.index(target)


sol = Solution()
result = sol.searchInsert([1,3,5,6],5)
print(result)