LC 704:难度不高,但是确认区间需要注意,左闭右开还是左闭右闭。mid如果小于target,新left为mid右边,mid大于target,新right在mid左边。
LC 27: 快慢双指针,return 慢指针
slow, fast = 0, 0
while fast in range(len(nums)):
if nums[fast] != val:
nums[slow] = nums[fast]
slow += 1
fast += 1
return slow
LC 704:难度不高,但是确认区间需要注意,左闭右开还是左闭右闭。mid如果小于target,新left为mid右边,mid大于target,新right在mid左边。
LC 27: 快慢双指针,return 慢指针
slow, fast = 0, 0
while fast in range(len(nums)):
if nums[fast] != val:
nums[slow] = nums[fast]
slow += 1
fast += 1
return slow