给定一个数组返回最大值。
可以遍历数组,但是时间复杂度是On
现在用分治法:时间复杂度是Ologn
或者使用Arrays先对数组进行升序排序,输出最后一个元素也行。
import java.util.Arrays;
public class maxSubstring {
public static int getArrMaxDivide(Integer arr[], int strat, int end) {
if (strat == end) {
return arr[strat];
}<