Day 1 数组. 704. 二分查找，27. 移除元素

学习目标：

第一章 数组part01

今日任务

数组理论基础，704. 二分查找，27. 移除元素

详细布置

数组理论基础

文章链接：https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

题目建议： 了解一下数组基础，以及数组的内存空间地址，数组也没那么简单。

704. 二分查找

题目建议： 大家能把 704 掌握就可以，35.搜索插入位置 和 34. 在排序数组中查找元素的第一个和最后一个位置 ，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。

先把 704写熟练，要熟悉 根据 左闭右开，左闭右闭 两种区间规则 写出来的二分法。

题目链接：
https://leetcode.cn/problems/binary-search/
文章讲解：
https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
视频讲解：
https://www.bilibili.com/video/BV1fA4y1o715

27. 移除元素

题目建议： 暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。 双指针法 是本题的精髓，今日需要掌握，至于拓展题目可以先不看。

题目链接：
https://leetcode.cn/problems/remove-element/
文章讲解：
https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
视频讲解：https://www.bilibili.com/video/BV12A4y1Z7LP

704 二分查找

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        i=0
        j=len(nums) - 1
         
        while i<=j:
            m=(i+j)//2
            if nums[m]<target :i= m+1
            elif nums[m]>target :j=m-1
            else: return m
        return -1 #没找到就是返回值是-1
    

第一遍错只写了一个/，第二遍错：粗心，发现少加了：，第三遍错：i，j=0,len(nums)-1

27. 移除元素

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        a=0
        a1=0
        while a<len(nums):
            if nums[a]!=val:
                nums[a1]=nums[a]
                a1+=1
            a+=1
        return a1