代码随想录算法训练营第一天 | 704.二分查找、35.搜索插入位置、27.移除元素。

学习目标：

60天训练营打卡计划！

学习内容：

704.二分查找

观看视频后心得：

二分法查找
左闭右闭（eg：[1,1])：循环是left≤right，当nums[middle]＜nums[right]时，区间应该是[left,middle-1]，这样的区间范围更小，二分查找的速度更快。

实操时心得：

• 什么是左闭右闭区间？什么是左闭右开区间？
  只是自己为了更快速的解题，根据题目自定义设置的区间分类。其中左闭右闭区间为数组的实际长度，而左闭右开区间是数组的实际长度+1。
• 当可以从数组中获得元素是返回的是middle，获取不到应该怎么返回值？
  可以直接返回在程序实现的最后返回-1，因为找到特定元素时，系统会执行 return middle，此时会退出程序。

35.搜索插入位置

• 是二分查找的一种变体问题
• 如何将范围在数组中的数的插入位置返回？比如说：nums = [1,3,5,6], target = 2

// 分别处理如下四种情况
// 目标值在数组所有元素之前  [0, -1]
 // 目标值等于数组中某一个元素  return middle;
// 目标值插入数组中的位置 [left, right]，return  right + 1
 // 目标值在数组所有元素之后的情况 [left, right]， 因为是右闭区间，所以 return right + 1
        return right + 1;

• 但是其实并不如暴力查找解决方便，起码这个插入位置很难考虑到

27.移除元素

• 暴力实现时犯了错误
  没有考虑好移动时的边界调节 — 数组越界
  没有考虑好在删除元素后，首轮查找的元素位置（i）是否应该前移

class Solution {
    public int removeElement(int[] nums, int val) {
        // 暴力求解
        int size = nums.length;
        for(int i = 0 ;i < size ;i++){
            if(nums[i] == val){
                for(int j = i ;j < size - 1 ;j++){
                    nums[j] = nums[j + 1];
                }
                size--;
                i--;
            }
        } 
        return size;
    }
}

---

学习时间：

• 上午一小时，下午半小时，整理文档半小时