代码随想录第一天|LeetCode 704二分查找, 27移除元素, 34, 35

题目链接:704. 二分查找 - 力扣（Leetcode）

思路：排序好的数组使用二分查找，如果等于中间下标的数就返回中间下标，如果大于中间下标的数，左指针就等于中间下标+1，如果小于中间下标的数，右指针就等于中间下标-1，while循环设置包含iLeft == iRight ，能够保证目标值在边界的情况也能识别；

时间复杂度：O(logn)，空间复杂度：O(1);

题目链接:27. 移除元素 - 力扣（Leetcode）

思路：保证不申请新空间的情况下，可以使用双指针法，也就是一个指针用来遍历整个数组，另一个指针用来重新填写数组元素。快指针访问到要移除的元素时，慢指针不移动，快指针访问到其他元素时，将该处的元素复制给慢指针所指向的元素，然后两个指针同时更新；

时间复杂度：O(n)，空间复杂度：O(1);

 

题目链接:34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（Leetcode）

思路：题目显示非递减数组，我这里就没有确认一定是递增数组，使用的是暴力解法，建立首尾两个指针，访问到指定元素就打上标记下次不再执行，并且停止该指针移动，同时保存当前下标到容器，两个指针相互靠近，当满足容器中有两个元素时就退出，最后记得排序；

时间复杂度：O(n)，空间复杂度：O(1);

 

题目链接:35. 搜索插入位置 - 力扣（Leetcode）

思路：使用二分查找，此时还需要做的是如果元素不在序列里面，要确定假定将该元素加入序列排序之后该元素的下标。首先可以确定，跳出while循环代表该元素不存在，在循环中退出表示该元素存在。所以对于跳出循环的情况分类讨论：

1.该元素比第一个元素都小，可以理解为左指针未移动；

2.该元素比最后一个元素都大，可以理解为右指针未移动；

3.该元素大小在某两个元素之间，判断这种情况最后调用的是哪一个if语句，根据if语句中的指针变化获得该元素插入位置； 

时间复杂度：O(logn)，空间复杂度：O(1);