首页 > 其他 > 详细

LeetCode35

时间:2021-02-18 23:25:43      阅读:26      评论:0      收藏:0      [点我收藏+]

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)

 

LeetCode35

原文:https://www.cnblogs.com/vvzhang/p/14413091.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!