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

链接: 704.二分查找
链接: 27. 移除元素

自己看到题目的第一想法

回顾数组基础知识：数组是存放在连续内存空间上的相同类型数据的集合。
注意：下标从0开始，内存空间的地址连续。

704.二分查找：用while循环遍历，利用索引取值与target对比，如果相同返回下标，结束循环后直接返回-1
27. 移除元素：题目中着重表明了原地移除，并且空间复杂度为1，那也就是不能开辟新的内存空间，于是只能交换值，第一反应是两层循环暴力求解。外层循环遍历到val元素时，开启二层遍历，从该元素开始往后寻找不是val值的进行覆盖。那么最后输出的len怎样得到呢，就是再来个循环遍历计算。

看完代码随想录之后的想法

704.二分查找：思路是每次寻找中间点进行对比，相等就输出，中间点大于target就在左侧区间找中间点继续对比，小了就右侧。中间节点的索引怎样得到呢，就是先声明左指针和右指针，mid=(right-left)/2+left，怎样实现转换区间这个动作呢，就是将左右指针重新赋值。原来的中间节点的附近一个点作为新区间的临界点。
27. 移除元素：精髓是双指针，一个指针right用于while循环探索值，另一个指针left用于保证它的内部永远是没有val值的。在right循环的过程中，如果其所指的元素不等于val值就赋值给left并且left往前移动，如果right所指的元素是val就继续往右探索直到找到不是val的元素。

自己实现过程中遇到哪些困难

704.二分查找：对于查找这样的简单任务，一般想着直接遍历，但是时间复杂度是n，二分查找时间复杂度是logn，自己一开始其实不太清楚怎么二分查找，但是看了解答之后就明白了。但是在具体写代码的过程中，发现对中间节点mid到底怎么计算是不清楚的，另外还有比较大小之后怎样进行区间转换也是不懂的。这两者其实本质都是指针的计算。
27. 移除元素：这个题最开始暴力解法输出的结果总是错的，会把val值输出来。在看了题目解答之后依然不太明白怎样进行双指针法，但是看了代码之后自己拿例子试了一下就明白了。

今日收获，记录一下自己的学习时长

1.明天记录一定要在做题的时候就记录，不要等都做完之后再回想，正确的可以回想，第一想法就没必要再回想一遍了。。
2.收获了双指针法的精髓，一个while一个++，这很妙
3.收获了二分查找中间节点mid怎么计算，以及区间如何转换
4.学习时长：5小时，今天确实有点低效，收获了很多但是明天需要更高效。