数组的四个经典任务
- 大多数数组操作都是四种扫描之一:找最大值、计数、查找某个值,或求平均值。
- 每一种都是对数组的一次
for循环,加上一个记住某样东西的变量。 - 一旦掌握了这四种,大多数数组问题都只是在其中之一上做点小改动。
找最大值
- 先假设第一个元素最大:
int best = a[0];。 - 然后看其余的。如果某个元素比
best大,它就成为新的best。 - 这对负数也成立,因为你是从一个真实的元素开始,而不是从
0。
带条件的计数
- 计数器从
0开始,每当一个元素通过判断就加1。 - 比如,在循环里用
a[i] % 2 == 0来数偶数。 - 计数器最终的值就是你的答案。
线性查找
- 要查找,就遍历数组,把每个元素和目标比较。
- 一找到匹配就立刻返回它的下标。如果循环结束都没找到,就返回
-1。 -1是常用的“没找到”信号,因为它永远不是合法的下标。
避免整数除法错误的平均值
- 把所有元素加进一个
int总和,然后除以n。 - 两个
int相除会丢掉小数,所以要强制转换:(double)total / n。 - 返回
double,让调用者得到精确的平均值。
常见错误
- 求最大或最小从第一个元素开始,再和其余比较。
- 不要读过数组末尾。
现在轮到你
- 传入数组和它的长度
n,为每个任务选对那个“记住”的变量。 - 不要自己写
main—— 检查器会提供。
Scanning an array
One pass keeps a running result (max, sum, count) across the array.
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
Complete int max(const int a[], int n) so it returns the largest item (assume n >= 1). Start from a[0] so negatives work. Do 不 write a main.
点击“运行”查看此处输出。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
Complete int count_even(const int a[], int n) so it returns how many items are even. Use % 2. Do 不 write a main.
点击“运行”查看此处输出。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
Complete int index_of(const int a[], int n, int target) so it returns the index of the first target, or -1 if it is not there. Do 不 write a main.
点击“运行”查看此处输出。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
Complete double average(const int a[], int n) so it returns the average of the items (assume n >= 1). Cast to avoid integer division. Do 不 write a main.
点击“运行”查看此处输出。