Day1.704二分查找&27.移除元素

704.二分查找

704. 二分查找 - 力扣（LeetCode）

1.对于 / 这个算数运算符， 如果是两个整数，则结果也为整数，小数位直接舍弃。如果有一个是float型，则结果为float型。

所以python里面用的是//2不是/2，就是防止有小数。

2.用left + (right - left) / 2不用（left+right)/2的原因是：

简单来说，当left等于15亿，rigth等于18亿的时候，left+right超int上限了，而使用left + (right - left) / 2不会超

left+right=33亿  > int上限值，已经超上限值了，除2就没意义了，而用left 加 right-left差值这种形式就相当于15亿加3亿，结果才18亿，没有超，所以可以得到正确结果

3.整体思路：

step1,定义：int left,right，nums.size()

class Solution {
public:
    int search(vector<int>& nums, int target) {
int left=0;
int right=nums.size()-1;

step2,循环：

while(left<=right)
{
    int middle =left+((right-left)/2);//定义middle
    if (target==nums[middle]){
    return middle;}
    else if (target<nums[middle]){
        right = middle - 1;
    }
    else if (target>nums[middle]){
        left = middle + 1;
    }
}
return -1;//找不到结果的情况下；
}
};

27.移除元素

27. 移除元素 - 力扣（LeetCode）

1.slow指针代表新数组的元素的位置，fast作为一个探针去探寻数组中前面value的位置，当探寻到非value时，即覆盖到slow指针对应的位置上。形成一个新的数组。

数组中移除元素并不容易！ | LeetCode：27. 移除元素_哔哩哔哩_bilibili

2.注意fast< nums.size()，fast不能等于size的大小

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
int slow=0;
for(int fast=0;fast< nums.size();){
    if(val != nums[fast] ){
        nums[slow]=nums[fast];
        slow++;
    }
    fast++;
}
return slow;
    }
};