7-4 求二维数组中的最大值和最小值 (15 分)
时间: 2023-04-29 13:02:25 浏览: 135
题目描述:
给定一个二维数组,求其中的最大值和最小值。
解题思路:
可以使用两个变量分别记录最大值和最小值,然后遍历整个二维数组,依次比较每个元素与最大值和最小值的大小,更新变量的值即可。
代码实现:
```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 为二维数组的长度。
注意事项:
在实际应用中,可能需要考虑二维数组为空的情况,需要进行特判。
相关问题
7-4 求二维数组中的最大值和最小值
假设二维数组为arr,可以使用两个变量分别存储最大值和最小值,然后遍历整个数组,逐一比较每个元素与最大值和最小值的大小,更新这两个变量即可。具体代码如下:
```
int max = arr[0][0]; // 初始化最大值为数组第一个元素
int min = arr[0][0]; // 初始化最小值为数组第一个元素
// 遍历整个数组
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
// 如果当前元素比最大值还大,更新最大值
if (arr[i][j] > max) {
max = arr[i][j];
}
// 如果当前元素比最小值还小,更新最小值
if (arr[i][j] < min) {
min = arr[i][j];
}
}
}
// 输出最大值和最小值
System.out.println("最大值为:" + max);
System.out.println("最小值为:" + min);
```
7-1 求二维数组中的最大值和最小值
可以使用两个变量分别记录最大值和最小值,然后遍历二维数组,比较每个元素与当前最大值和最小值的大小,更新变量的值即可。具体实现可以参考以下代码:
int max = arr[][]; // 假设数组第一个元素为最大值
int min = arr[][]; // 假设数组第一个元素为最小值
for (int i = ; i < arr.length; i++) {
for (int j = ; j < arr[i].length; j++) {
if (arr[i][j] > max) {
max = arr[i][j];
}
if (arr[i][j] < min) {
min = arr[i][j];
}
}
}
// 输出最大值和最小值
System.out.println("最大值:" + max);
System.out.println("最小值:" + min);
阅读全文