DAY1.数组的二分查找

leetcode 题目，二分查找：704、34、35 ；移除元素：27、26、283、844、977；边摸鱼边刷了一天，记录一下。

一、二分查找，熟悉 根据 左闭右开，左闭右闭 两种区间规则 写出来的二分法 。这一点还需要在联系。根据视频来学，有一点理解，但不多。

手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili

34：要求使用O(logN)的时间复杂度来实现计算目标，应该还是没达到，自己手写了两个循环。其一，先使用普通的二分法查找，找到mid。然后分别将nums分成两段，在左段内查找第一个等于target元素。在右段内查找最后一个等于target的元素。记录之。得到目标数组。

一次二分法找到左右边界的算法还要再学习。

35.搜索插入位置，这个较为简单，就是一个二分查找。

二、移除元素：自己尝试了暴力解法。但是有些low。

 学习了carl的视频，使用双指针完成该题。做题的过程中，想到了重新建立了一个新数组，将nums的值赋值在新数组里面，但是初始化vector的时侯未知长度。故该方案不可行。

考虑到erase函数的实现方式，可以直接在nums数组上覆盖原数组。

 

283.移动零

本质就是一个使用快慢指针整理数组的题目，与27不同的是，这个题目在整理结束后，还要对后面的部分赋值。

 

844.比较含退格的字符串

有一些难度，关键是不太熟悉字符串的操作。还有携带退格，需要进行三种不同情况的判断。感觉这一类的题目，还是要先在逻辑上判断清楚，最后在落实到代码上。

 

977.有序数组的平方

需要考虑到含有正负值的有序数组，需要从数组的两边分别定义指针，向中间过度寻找。最终得到完整的结果数组，并返回。