LeetCode35

LeetCode35：https://leetcode-cn.com/problems/search-insert-position/

解题思路：一种比较笨的方法，直接比较

# 先判断数字是否在给定的数组中

# 若在：遍历数组，找到该元素，并返回下标

# 若不在：遍历数组，比较大小，返回插入位置的索引

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

 

看了题解：只要在数组中找到比目标元素要大的元素即可。如果没有找到，即说明目标元素是最大的。

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