LeetCode35

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

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

# 先判断数字是否在给定的数组中
# 若在：遍历数组，找到该元素，并返回下标
# 若不在：遍历数组，比较大小，返回插入位置的索引
 1 class Solution:
 2     def searchInsert(self, nums: List[int], target: int) -> int:
 3         if target in nums:
 4             for i in range(len(nums)):
 5                 if nums[i] == target:
 6                     return i
 7         else:
 8             if max(nums) < target:
 9                 return len(nums)
10             for s in range(len(nums)):
11                 if nums[s] > target:
12                     return s

 

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

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

 

posted @ 2021-02-18 18:41  vv_869  阅读(72)  评论(0)  编辑  收藏  举报