一：LeetCode 704 二分查找
? ? ? ? 1：题目描述（704.二分查找）
????????给定一个?n?个元素有序的（升序）整型数组?nums 和一个目标值?target ?，写一个函数搜索?nums?中的 target，如果目标值存在返回下标，否则返回 -1。
? ? ? ? 2：解题思路
定义target是在一个左闭右闭的区间里，也就是[left,right]
当left<=right时，进行循环查找目标元素target，mid = (left + right)//2
如果nums[mid]<target,left = mid + 1;
????????nums[mid]>target,right = mid - 1;
????????nums[mid]=target,找到目标元素
例如在示例一的数组：-1,0,3,5,9,12中查找元素9，如图所示：
代码展示：?
class Solution:
def search(self, nums, target):
if nums is None: return -1
n = len(nums)
# # 左闭右闭区间
left, right = 0, n-1
while left <= right:
mid = (left+right)//2
if nums[mid] < target:
left = mid + 1
elif nums[mid] > target:
right = mid - 1
else:
return mid
return -1二：LeetCode 27 移除元素
? ? ? ? 1：题目描述（27.移除元素）? ?
????????给你一个数组 nums?和一个值 val，你需要 原地 移除所有数值等于?val?的元素，并返回移除后数组的新长度。
????????不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
????????元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
? ? ? ? ?2：解题思路
? ? ? ? 数组的理论知识：数组理论知识? ? ? ?
????????因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。所以数组的元素是不能删的，只能覆盖。
? ? ? ? 解法一：使用双指针
????????使用双指针-快慢指针，初始值都是数组的起始位置，快指针先进行移动，判断快指针对应的值是否等于val，等于则向右移动一位；不等于则将快指针对应的值赋值给慢指针，快慢指针并同时向右移动一位，最后返回慢指针，即移除值等于val的新数组的长度。
代码展示：
class Solution:
def removeElement(self, nums, val):
# 双指针-快慢指针，都从数组的起始位置出发
n = len(nums)
slow, fast = 0, 0
while fast < n:
if nums[fast] != val:
nums[slow] = nums[fast]
slow += 1
fast += 1
return slow? ? ? ? 解法二：使用暴力解法
? ? ? ? 遍历数组，当遍历的值等于val时，将后面未遍历的数组，替换掉当前位置到倒数第二个元素的位置的元素，
? ? ? ? 例如以实例二为例：nums=[0,1,2,2,3,0,4,2], val = 2
代码展示：
class Solution:
def removeElement(self, nums, val):
# 暴力解法
n = len(nums)
i = 0
while i < n:
if nums[i] != val:
i += 1
elif nums[i] == val:
nums[i:n-1] = nums[i+1:n]
n -= 1
return n今日总结：?
????????之前刷过这两道题，所以大致的思路还能记得，但是在LeetCode 704 二分查找，使用左闭右开区间的时候，忘记修改while条件了，写成了 while left <= right，还是有点磕磕绊绊的，最后提交失败的时候，才发现了这个错误。
????????LeetCode 27 移除元素这道题，一开始并没有使用暴力解法，直接使用了双指针，从数组的起始位置出发进行遍历数组，能快速的写出来。代码随想录上的另外一种双指针的解法-双向指针，没有写出来，还需要再进行分析了解一下。
????????总体来说，今天做题的过程不是很困难，因为之前写过，哈哈哈。不过在写博客的时候，想在27 移除元素这道题的思路中，搞一个动画出来，最后发现做出来的结果不理想，就放弃了。之后再尝试尝试，有动画还是好理解一点，这样也方便以后看思路。