代码随想录第一天|704. 二分查找，27. 移除元素

704.二分查找

分为左闭右闭和左闭右开

当左闭右闭的时候，right应该为num.size()-1;判断条件为left<=right

当nums[middle]<target的时候，left=middle+1;

当nums[middle]<target的时候，right=middle-1;

当左闭右开的时候，right=num.size(),判断条件为left<right

当nums[middle]<target的时候，left=middle+1;

当nums[middle]<target的时候，right=middle;

27.移除元素

暴力解法相对好想，但是写代码能力实在太差了，得多写

双指针法要好好掌握，快指针获得元素，慢指针获得位置

结束之后，慢指针对应的位置就是数组大小

还看到有双向指针法，就是左边找是val的元素，右边找不是val的元素，用右边的元素替换掉左边的。但是这会改变元素的相对位置