【无标题】

代码随想录算法训练营第一天| 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

27. 移除元素

使用快慢双指针
指针在一边的做法
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