刷题记录Day1总结

1.数组理论基础

数组的在内存空间的地址是连续的，数组的元素是不能删的，只能覆盖。把握这个要点可以避免很多错误。

2.leetcode 704二分查找

注意区间，边界问题 两种解题方法 左闭右闭与左闭右开 数组为有序数组，数组中无重复元素 使用二分法的前提条件

3.leetcode 27

考察对双指针的应用 可以用快慢指针与相向指针

快慢指针：

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置
• 理解 快慢指针究竟都是什么含义 双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。

相向指针

基于元素顺序可以改变的题目描述改变了元素相对位置，确保了移动最少元素

4.

对于二分法与快慢指针理解还算透彻，但对相向指针掌握不熟练，最后也是思考了好久为何有些地方需要加等号，还需不断练习。