代码随想录（C)DAY 1

数组

1.二分查找

个人看法，二分查找是一个很简单很基础的算法，为什么有时候对于二分法都是一看就会，一写就废？

其实主要就是对区间的定义没有理解清楚，在循环中没有始终坚持根据查找区间的定义来做边界处理。

区间的定义就是不变量，那么在循环中坚持根据查找区间的定义来做边界处理，就是循环不变量规则。

对于二分查找这一题：

我的代码如下： 

int search(int* nums, int numsSize, int target)
{
    int left=0;
    int right=numsSize-1;
    int middle=0;
    while(left<=right)
    {
        middle=(left+right)/2;
        if(target<nums[middle])
        {
            right=middle-1;
        }
        else if(target>nums[middle])
        {
            left=middle+1;
        }
        else if(target==nums[middle])
        {
            return middle;
        }
    }
    return -1;
}

2.移除元素

 

移除元素其实比第一眼看上去要难 ，大多数同学（包括我）看到他的第一眼想到的就是：不就是移除元素吗，直接去掉它不就好了吗。但仔细想想，数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。

所以就有了两种算法：暴力算法与双指针法；

这里给出双指针法：

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

---

今天的算法就到这里啦～

明天见～