2024年5月31日发(作者：)

在计算机程序中，寻找一组数中的最大值是一项基础且常见的任务。以下是一

些常用的编程语言（如Python、Java、C++）中求解数组或列表中最大值的算

法和思路：

1. Python：

Python

1

def find_max(arr):

2

if not arr: #

如果数组为空

3

return None

4

max_val = arr[0] #

假设第一个元素为最大值

5

for num in arr:

6

if num > max_val:

7

max_val = num

8

return max_val

9

10

#

示例

11

numbers = [3, 5, 2, 8, 1]

12

print(find_max(numbers)) #

输出：

8

2. Java：

Java

1

public class Main {

2

public static int findMax(int[] arr) {

3

if (arr == null || == 0) {

4

throw new IllegalArgumentException("Array is empty

or null");

5

}

6

int maxVal = arr[0];

7

for (int i = 1; i < ; i++) {

8

if (arr[i] > maxVal) {

9

maxVal = arr[i];

10

}

11

}

12

return maxVal;

13

}

14

15

public static void main(String[] args) {

16

int[] numbers = {3, 5, 2, 8, 1};

17

n(findMax(numbers)); //

输出：

8

18

}

19

}

3. C++：

Cpp

1

#include

2

using namespace std;

3

4

int findMax(int arr[], int n) {

5

if (n == 0) {

6

throw runtime_error("Array is empty");

7

}

8

int maxVal = arr[0];

9

for (int i = 1; i < n; i++) {

10

if (arr[i] > maxVal) {

11

maxVal = arr[i];

12

}

13

}

14

return maxVal;

15

}

16

17

int main() {

18

int numbers[] = {3, 5, 2, 8, 1};

19

int n = sizeof(numbers) / sizeof(numbers[0]);

20

cout << findMax(numbers, n); //

输出：

8

21

return 0;

22

}

以上代码的基本逻辑都是：

•

•

•

•

初始化一个变量（max_val 或 maxVal）为数组的第一个元素。

遍历数组的所有元素。

对于每个元素，如果它大于当前的最大值，则用这个元素更新最大值。

在遍历结束后，返回找到的最大值。

这种方法的时间复杂度是O(n)，其中n是数组的长度，因为我们只遍历了一次

数组。空间复杂度是O(1)，因为我们只使用了一个额外的空间来存储最大值。