leetcode704. 二分查找
题目链接:力扣704
视频讲解:LeetCode:704.二分查找_哔哩哔哩_bilibili
文章讲解:代码随想录
思路:二分查找又叫折半查找,顾名思义就是从有序数列的初始候选区li[0:n]开始,通过对待查找的值与候选区中间值比较,每一次候选区都会折半。二分法通常有两种写法:左闭右闭和左闭右开。
代码(左闭右闭):
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 target < nums[mid]:
right = mid - 1
elif target >nums[mid]:
left = mid + 1
else:
return mid
else:
return -1
确定临界值的方法主要是要保证区间是合法区间以及保证原来的mid值不在新的区间里。
leetcode 27.移除元素
题目链接:27. 移除元素 - 力扣(LeetCode)
视频讲解:数组中移除元素并不容易! | LeetCode:27. 移除元素_哔哩哔哩_bilibili
文章讲解:代码随想录
思路1: 暴力解法,遍历数组然后更新数组
class Solution:
def removeElement(self, nums: List[int], val: int) -> int:
i = 0
l = len(nums)
while i < l:
if nums[i] == val:
for j in range(i+1, l):
nums[j - 1] = nums[j]
l -= 1
i -= 1
i += 1
return
思路2:双指针法,快指针用来检索需要删除的值,满指针更新新数组下标位置
class Solution:
def removeElement(self, nums: List[int], val: int) -> int:
fast = 0
slow = 0
size = len(nums)
while fast < size:
if nums[fast] != val:
nums[slow] = nums[fast]
slow += 1
fast += 1
return slow