7-4 求二维数组中的最大值和最小值 (15 分)
时间: 2023-04-29 22:02:25 浏览: 139
求二维数组中的最大值和最小值
题目描述:
给定一个二维数组,求其中的最大值和最小值。
解题思路:
可以使用两个变量分别记录最大值和最小值,然后遍历整个二维数组,依次比较每个元素与最大值和最小值的大小,更新变量的值即可。
代码实现:
```python
def find_max_min(arr):
max_val = arr[][]
min_val = arr[][]
for i in range(len(arr)):
for j in range(len(arr[i])):
if arr[i][j] > max_val:
max_val = arr[i][j]
if arr[i][j] < min_val:
min_val = arr[i][j]
return max_val, min_val
```
时间复杂度为 O(n^2),其中 n 为二维数组的长度。
注意事项:
在实际应用中,可能需要考虑二维数组为空的情况,需要进行特判。
阅读全文