Day1：代码随想录算法训练营第一天| leetcode704. 二分查找、leetcode27. 移除元素。

leetcode704:二分查找

思路：二分法，即在一个有序的数组中，使用两个指针left和right首先分别指向数组头和数组尾，再使用middle=(left+right)/2指针不断细化区间，直到target等于了nums[middle]为止。在此过程可由一个循环控制，在循环中控制left和right两个指针的操作有两种，一种是左闭右闭，一种是左闭右开。

第一种为左闭右闭：

第二种为左闭右开：

总结：二分法查找主要适用于数组已经有序，且无重复元素。其时间复杂度为O（log2 n），比一般的顺序查找要效率更高，但是其对数组本身的结构要求较高，既要有序又要无重复数字。二分查找法共有两种写法，一种是左闭右闭的写法，一种是左闭右开的写法，两种写法实质上就是空间分割上的不同，即两种分割方式。

leetcode27. 移除元素

思路：暴力解法或是快慢指针法。暴力解法就是两层循环找到要移除的元素，然后从要移除元素的下一个开始逐个向前覆盖。快慢指针就是设置两个指针fast和slow，fast和slow先同时向前移动寻找是否为要删除的元素，如果找到要删除的元素，slow先停下，fast继续向前走，直到找到要无需删除的元素时，更新slow数组。

第一种：暴力解法

第二种：快慢指针法

总结：暴力方法虽然简单，但是容易超时，时间复杂度为O（n^2）,双指针法的主要思想就是不断更新slow数组，利用fast先前寻找，对slow数组进行覆盖。时间复杂度为O（n）。