【算法训练记录】

发现问题，修正问题

算法刷过一段时间，但是一年没接触，基本上做不出来了，而且很多问题只是简单会做，但没有理解透彻，开始跟随记录，希望能有所收获

Day01

1.二分

力扣704——二分查找
二分查找谁都会，但是做题一直处于debug状态，不知道什么时候 <= ,不知道什么时候 +1，有时候稀里糊涂就对了，也就以为掌握了。
看了题解确实对二分理解更深了，以后应该不会疯狂debug了。

1. 左闭右闭 while(left <= right)
   这种场景下因为 left == right有意义，并且 if (nums[middle] > target) 时，middle一定不是target，因此 left 和 right直接取下一个值。
2. 左闭右开 while(left < right)
   这种场景下 right 要取size,因为左闭右开，if (nums[middle] > target)时， middle取左区间，又因为左区间左开右闭，因此right 取最大值即 middle，同理left取最小值middle + 1；

    1. 左闭右闭
    int left = 0, right = nums.size() -1;
    while (left <= right) {
    	int middle = left + (right - left >> 1);
    	if (nums[middle] > target)  right = middle -1;
    	else if (nums[middle] < target) left = middle + 1;
    	else return middle;
    } 
    return -1;
    2. 左闭右开
    int left = 0, right = nums.size();
    while(left < right) {
    	int middle = left + (right - left >> 1);
    	if (nums[middle] > target) right = middle;
    	else if (nums[middle] < target) left = middle +1;
    	else return middle;
    }
    return -1;

2. 移除元素

力扣27——移除元素
双指针法： 慢指针负责修改数组元素，快指针负责检索排除

while (fastIndex < nums.size()) {
	if (nums[fastIndex++] != val])
		nums[slowIndex++] = nums[fastIndex - 1];
}
return slowIndex;