数组最大值问题
目录
一、题型解释
问题类型:在给定数组中找出最大的数值元素
核心目标:理解遍历逻辑、递归思想、分治策略
应用场景:算法基础训练、数据处理、统计分析
输入要求:一个包含多个数字的数组
输出要求:数组中最大的数值
二、例题问题描述
题目:给定整数数组 [3, 1, 4, 1, 5, 9, 2, 6]
,要求编写程序找出最大值
示例输出:9
三、C语言代码实现
解法1:线性遍历法(简单)
c
#include <stdio.h>
int findMax(int arr[], int size) {
int max = arr[0]; // 假设第一个元素是最大值
for (int i = 1; i < size; i++) { // 从第二个元素开始遍历
if (arr[i] > max) { // 发现更大的值
max = arr[i]; // 更新最大值
}
}
return max;
}
int main() {
int arr[] = {3, 1, 4, 1, 5, 9, 2, 6};
int size = sizeof(arr) / sizeof(arr[0]);
printf("最大值为:%d\n&#