- 数组
- 定义：存储在连续内存空间上的相同数据类型的数据集合
- 特点
- 数组下标从0开始，length-1结束后
- 内存空间地址连续
- 声明
数据类型[]...[] 数组名 = new 数组类型[第一维长度]..[第n维长度]；
/**数据类型：基本数据类型（char byte short int long float double boolean）
*拓展数据类型c/c++的struct，Java的class等
*数组名命名规则和变量一致
**/ - 附：基本数据类型大小
- 注：
- 增删元素时，需要移动其他元素//删除时其实是覆盖
- 不同语言的二维数组，在空间上是否连续，取决于语言内存管理
- C++连续
- JAVA int[3][4]//非连续
- 相关leetcode题：
- 注：获取个人leetcode cookie的方法:登录leetcode 按F12，在console输入
javascript:document.cookie即可//vscode cookie登录leecode - 二分法
- 704.二分查找 //有序数组无重复元素，反复比较减小搜索区间
- 35.搜索插入位置 //有序无重复元素，理解搜索区间边界定义
- 34.在排序数组中查找元素的第一个位置和最后一个位置 //分first和last情况讨论
- 双指针
- 27.移除元素 //快慢指针，数组覆盖
- 977.有序数组的平方 //双指针 数组两端比较
- 滑动窗口 //根据子序列和的大小情况（while(sum >= target)）调节序列起始位置
- 模拟行为
- 59.螺旋矩阵
- 注：
- 循环n / 2圈：
- →时，数学坐标理解y在变，在矩阵中，i没变，是j++
- 循环n / 2圈：
- 注：
- 59.螺旋矩阵
- 注：获取个人leetcode cookie的方法:登录leetcode 按F12，在console输入
359 次浏览