数组基础知识
数组是存放在连续内存空间上的相同类型数据的集合。
数组的元素是不能删的，只能覆盖。
二分查找
题目简介：
解题代码：
左闭右闭区间
class Solution(object):
def search(self, nums, target):
left = 0
right = len(nums) - 1
while left <= right:
middle = (left + right) // 2
if nums[middle] == target:
return middle
if nums[middle] > target:
right = middle - 1
if nums[middle] < target:
left = middle + 1
return -1
左闭右开区间
class Solution(object):
def search(self, nums, target):
left = 0
right = len(nums)
while left < right:
middle = (left + right) // 2
if nums[middle] == target:
return middle
if nums[middle] > target:
right = middle
if nums[middle] < target:
left = middle + 1
return -1
移除元素
题目简介：
解题代码：
暴力解法：
class Solution(object):
def removeElement(self, nums, val):
n = len(nums)
i = 0
while i < n:
if nums[i] == val:
for j in range(i + 1, n):
nums[j - 1] = nums[j]
i -= 1
n -= 1
i += 1
return n
注意：遍历过程中遇到的问题：第一次没有使用while，使用for循环的时候，发现结果输出不对，原因是for i in range(n)： 这个过程种的 i 只用于循环，-1的操作并不会对遍历中的 i 产生任何影响。
快慢指针：
class Solution(object):
def removeElement(self, nums, val):
fast, slow = 0, 0
while fast < len(nums):
if nums[fast] != val:
nums[slow] = nums[fast]
slow += 1
fast += 1
return slow
