java找出整形数组指定下标范围下的最大值 如 一个长度为10的整形数组 求他下标为3到下标为6范围下的最大值 要求运行时间尽可能短
时间: 2024-01-22 16:20:11 浏览: 82
设计一个函数, 找到数组中的最大值以及下标。
可以使用循环遍历数组,记录下标范围内的最大值,具体实现如下:
```java
public static int findMaxInRange(int[] arr, int start, int end) {
int max = Integer.MIN_VALUE;
for (int i = start; i <= end; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
return max;
}
```
其中,参数 `arr` 表示要查找的整形数组,`start` 表示下标范围的起始下标,`end` 表示下标范围的结束下标。
使用该方法,可以查找出下标范围内的最大值,时间复杂度为 $O(n)$,其中 $n$ 表示整形数组的长度。
阅读全文