代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

顺序：
1.先自己敲代码发现不会
2.看思路题解，不要看具体代码
3.再敲，看能不能通过，找问题
4.发现还是不想，对比看具体代码

数组理论基础

1. 大家如果使用C++的话，要注意vector 和 array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。
2. 在C++中二维数组在地址空间上是连续的。
3. 那么二维数组在内存的空间地址是连续的么？

我们来举一个Java的例子，例如： int[][] rating = new int[3][4]; ， 这个二维数组在内存空间可不是一个 3*4 的连续地址空间

看了下图，就应该明白了：
所以Java的二维数组在内存中不是 3*4 的连续地址空间，而是四条连续的地址空间组成！

704. 二分查找

题目链接：https://leetcode.cn/problems/binary-search/

想法：
之前自己一直用的是C刷力扣，对于C++还不太熟悉，可以尝试敲一下，再复习一下二分法。

错误：
1.命名与空格写法不太熟练，将！=符号中间加了空格，导致出错
2.在for循环内部命名了int i=0；但是在for循环外使用了i，导致出错
3.不熟需C++容器类型数组用法，导致数组越界，可以复习整理一下C++容器类型
4.对于二分法不熟悉，可以用暴力法用C遍历得到
5.第二种情况的为else if，不是if

文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html

视频讲解：https://www.bilibili.com/video/BV1fA4y1o715

27. 移除元素

想法：
读错题了，以为是将长度返回去

错误：
1.数组范围出现问题：在删除元素后，将后面元素移动到前面来时，没有注意nums[j]=nums[j+1];此时要使得j+1不越界应该使j+1<numsize;
2.移除该元素后，下一个找查相同元素然后删除的位置应该也是该位置，所以删除后i应该减一；
3.对数组范围和整个算法的思想过程不清晰，导致出现错误
4.不会用快慢指针法，只会暴力解法
5.nums[slow]此时slow必须初始化！！

题目链接：https://leetcode.cn/problems/remove-element/
文章讲解：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
视频讲解：https://www.bilibili.com/video/BV12A4y1Z7LP

暴力解法

int removeElement(int* nums, int numsSize, int val){
    int i,j;
    for(i=0;i<numsSize;i++)
    {
        if(nums[i]==val)
        {
            for(j=i;j<numsSize-1;j++)
            {
                nums[j]=nums[j+1];              
            } numsSize--;
              i--;

        }
       
    }
return numsSize;

}

双指针法看另一篇文章详解