代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
这里写自定义目录标题
1、这题自己的解法:
middle=len(nums)//2
用两个for循环
if target>=nums[middle]:
代表target在middle右边
for i in range(middle,len(nums):
else:
for i in range(0,middle):
2、一般解法
left=0
right=len(nums)
while left<right:
middle=(left+right)//2
if nums[middle]<target:
left=middle+1
elif nums[middle]>target:
right=middle
else:
return middle
- 移除元素
使用快慢双指针
指针在一边的做法
slow=0
for fast in range(len(nums):
if nums[fast]!=val:
nums[slow]=nums[fast]
slow+=1
return slow
防止被需要移除的元素在第一个 导致整体都要移动
将fast指针放在右边
slow=0
fast=len(nums)
while slow<fast:
if nums[slow]==val:
nums[slow]=nums[fast-1]
fast-=1
else:
slow+=1
return slow