数组
考点
排序
冒泡排序 O(n^2)
选择排序 O(n^2)
(插入排序)
分离每一位
正序
逆序
哈希(hash) → 用值直接作为下标
日期处理问题
数组的基本操作
插入和删除
逆序(移位)
7 - 19田忌赛马 (双指针)
二维数组 → 矩阵
矩阵转置
判断对称矩阵
矩阵运算
矩阵移位
杨辉三角
*
知识点
数组:
存储若干个相同的数据类型的元素
int char double float long long
定义数组
数据类型 数组名[数组大小] int a[100];
数组大小是常数, 可以是const 修饰的值(c++用的比较多)
数组大小不指定,会根据后面初始化的值自动计算大小→ int a[] = {1, 2, 3};
初始化 int a[100] = {1, 2, 3}; char s[4] = “qwq” char s[3] = {‘q’, ‘w’, ‘q’};
int a[1100] = {0};
定义在main外边自动初始化
在内存中开辟一块连续的空间
数组的访问
数组的下标(索引)来访问数组元素
下标是从0开始的, n个元素 → 0 ~ n - 1
a[i] → 下标为i的数组中的元素
char数组跟字符串