代码随想录算法训练营第一天|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+12.移除该元素后，下一个找查相同元素然后删除的位置应该也是该位置，所以删除后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;iif(nums[i]==val)
        {for(j=i;jnums[j]=nums[j+1];              
            } numsSize--;
              i--;

        }
       
    }
return numsSize;

}

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

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

本文名称：代码随想录算法训练营第一天|704.二分查找、27.移除元素-创新互联
URL分享：http://mswzjz.cn/article/depcgh.html