數(shù)組篇
704. 二分查找
文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-822480.html
class Solution:
def search(self, nums: List[int], target: int) -> int:
left = 0
right = len(nums) - 1
while(left <= right):
mid = (left + right) // 2
if nums[mid] == target:
return mid
elif nums[mid] > target:
right = mid - 1
elif nums[mid] < target:
left = mid + 1
return -127. 移除元素
文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-822480.html
class Solution:
def removeElement(self, nums: List[int], val: int) -> int:
i = 0
j = 0
while(j < len(nums)):
if nums[j] != val:
nums[i] = nums[j]
i += 1
j += 1
return i
#快慢指針
#沒(méi)碰到刪除的值，快慢指針都移動(dòng)，并且賦值
#碰到刪除的值，只動(dòng)快指針，并且不賦值到了這里，關(guān)于代碼隨想錄刷題的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
