描述:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
看到题目第一想法就是使用二分查找
class Solution:
def search(self, nums: List[int], target: int) -> int:
l ,r = 0 ,len(nums)-1
while l <= r:
mid = l + (r-l) //2
if nums[mid] == target:
return mid
elif nums[mid] < target:
l = mid + 1
else:
r = mid - 1
return -1
本道题让人纠结的点应该在于while判断的条件,到底是l <= r,还是l<r?
描述:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
本题使用的是双向双指针,不是快慢指针,左指针用来控制更新后的数组,右指针用来寻找val。当左右指针相遇后,左指针指向的是更新后数组下一个元素。
class Solution:
def removeElement(self, nums: List[int], val: int) -> int:
i ,j = 0 ,len(nums) - 1
while i <= j:
if nums[i] != val:
i += 1
elif nums[i] == val and nums[j] != val:
nums[i] , nums[j] = nums[j],nums[i]
i +=1
j -= 1
else:
j -=1
return i
另外一种解法是快慢指针。
今天这两道题都是简单题,一次过!总共花费20min,真开心!!!继续坚持,继续加油!!!