算法日记day 1（二分查找法/数组元素的移除）

一、二分查找法

对于一个固定的升序数组，要想找到对应的元素，目标存在返回下标，不存在则返回-1

代码核心部分

首先定义左右指针left=0,right=numsSize-1, mid=0

建立循环语句

while (left <= right)

进入循环后首先应判断溢出，这里采用最稳妥的方法

mid = left + (right - left) / 2;

之后就可以开始查找了

 if (nums[mid] > target) {
       right = mid - 1;   //如果mid大于目标值，更新左区间的右边界
 } else if (nums[mid] < target) {
       left = mid + 1;    //如果mid小于目标值，更新右区间的左边界
 } else if (nums[mid] == target) {
       return mid;        //如果等于目标值，返回mid值，查询结束
 }

这里的三段if语句是最平常的左闭右闭的情况，因为在while循环中 “<=”符号，这里举一个例子，如果左右指针是[1,1]，则属于合法情况，反之如是左闭右开[1,1)显然不合法，则while中的循环条件应为“<”，另外一提，在左闭右开的情况，在mid大于目标值时，更新右边界时应该为right = mid，因为右边界本就不包括mid值，不需要再对其进行-1操作

最后不要忘了未查询到的情况，在循环结束后要

return -1;

至此二分查找的核心代码就到这里了
 

二、移除元素

这里的移除元素主要是需要一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。返回的数组可以是任意排序的。

直接上代码：

int removeElement(int* nums, int numsSize, int val) {
    int fast,slow = 0;
    for(fast = 0;fast < numsSize;fast++){
        if(nums[fast] != val){
            nums[slow++] = nums[fast];
        }
    }
    return slow;
}

解释一下

定义快慢指针fast和slow，令快指针fast从0开始遍历数组nums，如果fast所指的值不是所需要删除的val的值，则令慢指针slow的值执行+1操作，同时将fast的值赋给当前slow所指的值。

若是fast所指的值等于val了，自然if语句不执行，只有不等于val时慢指针slow才会++并接受来自快指针的赋值操作，最后return slow，返回的是更新后数组的总长度，即为慢指针的长度。

好了今天的学习到此为止，明天再接再厉！！！