详细解析：请看Carl老师的讲解

数组基础理论

• 下标从 0 开始

• 内存空间地址是连续的

• 增删元素时，会涉及其他元素地址的变动

704. 二分查找 | 点击查看力扣对应题目

二分法，也叫折半查找法，这里需要注意的是前提条件：

• 有序数组，采用顺序存储

• 无重复元素

解题思路

二分法查找基本原理：

首先将要查找的元素(key)与数组的中间元素比较

1、如果key小于中间元素，只需要在数组的前一半元素中继续查找

2、如果key和中间元素相等，匹配成功，查找结束

3、如果key大于中间元素，只需要在数组的后一半元素中继续查找

复杂度：时间复杂度O(logn)；循环实现空间复杂度为O(1)

注意：

• 左右区间一般为“左闭右闭”[left，right] 或者“左闭右开”[left，right)。可以结合数学区间理解。

• 下标：left:0，right: arr.length-1

• 区间的定义是不变量，需要分清到底是while(left < right) 还是 while(left <= right)，到底是right = middle呢，还是要right = middle - 1？

代码1

方法一：左闭右闭【left，right】

注意：

• while (left <= right) 要使用 <= ，因为left == right是有意义的，所以使用 <=

• if (nums[middle] > target) right 要赋值为 middle - 1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束下标位置就是 middle - 1

/*** @param {number[]} nums* @param {number} target* @return {number}*/var search = function(nums, target){let left = 0;let right = nums.length-1;  //定义左闭右闭区间while(left <= right){let  mid = (left + right)>>1;if (nums[mid] > target){right = mid - 1;} else if(nums[mid] < target){left = mid + 1 ;}else{return mid;}}return - 1;
};

代码2

方法二：左闭右开【left，right）

注意：

• while (left < right)，这里使用 < ,因为left == right在区间[left, right)是没有意义的

• if (nums[middle] > target) right 更新为 middle，因为当前nums[middle]不等于target，去左区间继续寻找，而寻找区间是左闭右开区间，所以right更新为middle，即：下一个查询区间不会去比较nums[middle]

/*** @param {number[]} nums* @param {number} target* @return {number}*/var search = function(nums, target){let left = 0;let right = nums.length;    //定义左闭右开区间while(left < right){let  mid = (left + right)>>1;if (nums[mid] > target){right = mid;} else if(nums[mid] < target){left = mid + 1 ;}else{return mid;}}return - 1;
};

总结

对数据结构比较熟悉，一眼就想到了用折半查找发，难点在于区间定义，之前没有考虑过这个问题，如果把区间界限定义清楚了代码不会很难写。

对于位运算知识点已经忘了，之前还一直在思考为什么使用 (left + right)/2 会报错。

JavaScript 中 的变量 是松散类型 的，可以保存任何类型数据，变量只不过是一个名称。

所以当出现left=0，right=5时，直接使用(left + right) / 2得到的就是2.5 。

那么当值为undefined时，下列的if或者else if中条件都会不符合，这样left和right的值都不会发生变化，由此，就会一直在while中死循环。

27. 移除元素 | 点击查看力扣对应题目

解题思路

双指针：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

定义快慢指针

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组

• 慢指针：指向更新 新数组下标的位置

整个过程保持不变的性质是：区间 [0,left) 中的元素都不等于 val。当左右指针遍历完输入数组以后，left 的值就是输出数组的长度。

代码

/*** @param {number[]} nums* @param {number} val* @return {number}*/
var removeElement = function(nums, val) {const n = nums.length;let left = 0;for(let right = 0; right < n; right++){if(nums[right] !== val){nums[left] = nums[right];left++;}}return left;
};

总结

• 数组在内存空间的地址是连续的，删除其实等于覆盖。

• 如果每次找到一个元素，都把后面所有元素整体移动一轮，那么时间复杂度是O(n*n)

• 如果使用快慢指针，只需要遍历一次，就可以把所需要的数字都写到对应的位置，最终返回新数组的长度即可。

这道题最开始想到的方法是使用left和right指针，初始化在数组的两头，同时向中间收缩，right遇到有效数字，就赋值给left，但是发现，同向遍历，是最简单和清晰的写法。

碎碎念

打卡第一天，耗时三个小时多，很多知识点比以前学的更透彻了些。然后因为没带平板来图书馆，所以没有附上手绘图。