我爱leedcode
文章平均质量分 64
leedcode刷题汇总
Shy_code
这个作者很懒,什么都没留下…
展开
-
【中等】leetcode34.在排序数组中查找元素的第一个和最后一个位置
假设目标值在数组中;先使用二分法找到目标值其中一个位置middle(如果存在重复元素的话),然后递增和递减middle,并依次比较与目标值是否相等,来寻找左右边界。二分法结束,middle位置的元素若等于目标值进行下一步寻找边界。请你找出给定目标值在数组中的开始位置和结束位置。数组是有序的,而且是查找目标值可以使用二分法。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。思路二:(代码随想录)原创 2023-08-27 14:27:58 · 40 阅读 · 0 评论 -
【简单】leetcode35.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。首先是有序数组+查找元素,可以使用二分法。请必须使用时间复杂度为。原创 2023-08-27 14:09:18 · 56 阅读 · 0 评论 -
【简单】leetcode27.移除元素
你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。这个题目暴力的解法就是两层for循环,一个for循环遍历数组元素 ,第二个for循环更新数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用。的元素,并返回移除后数组的新长度。函数应该返回新的长度。原创 2023-08-27 15:46:14 · 41 阅读 · 0 评论