递归方法求数组中的最大值

简介: 递归方法求数组中的最大值
package com.harrison.class02;
public class Code09_GetMax {
  public static int getMax(int[] arr) {
    return process(arr, 0, arr.length-1);
  }
  public static int process(int[] arr,int l,int r) {
    if(l==r) {
      return arr[l];
    }
    int mid=l+((r-l)>>1);
    int leftMax=process(arr, l, mid);
    int rightMax=process(arr, mid+1, r);
    return Math.max(rightMax, leftMax);
  }
  public static void main(String[] args) {
    int[] arr= {3,4,3233,20,5,-4,3,3,-312,8};
    System.out.println(getMax(arr));
  }
}
相关文章
|
9月前
|
机器学习/深度学习 算法 测试技术
【单调栈】3113. 边界元素是最大值的子数组数目
【单调栈】3113. 边界元素是最大值的子数组数目
|
8月前
|
C++
C++数组(定义、遍历、长度、地址、最大值、逆置、冒泡排序)
C++数组(定义、遍历、长度、地址、最大值、逆置、冒泡排序)
128 0
|
9月前
|
机器学习/深度学习 算法 测试技术
【排序 贪心】3107. 使数组中位数等于 K 的最少操作数
【排序 贪心】3107. 使数组中位数等于 K 的最少操作数
【排序 贪心】3107. 使数组中位数等于 K 的最少操作数
|
9月前
|
机器学习/深度学习 算法 测试技术
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
【线段树】【区间更新】2916. 子数组不同元素数目的平方和 II
LeetCode 1877. 数组中最大数对和的最小值
一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。
141 0
|
机器学习/深度学习 存储 算法
【简单算法】1.两数之和,给定整数数组和目标值,找出数组中2数之和等于目标值的元素
【简单算法】1.两数之和,给定整数数组和目标值,找出数组中2数之和等于目标值的元素
【简单算法】1.两数之和,给定整数数组和目标值,找出数组中2数之和等于目标值的元素
|
存储
把数组排成最小的数_数组中的逆序对(归并统计法)_数字在升序数组中出现的次数_丑数(剑指offer)
把数组排成最小的数_数组中的逆序对(归并统计法)_数字在升序数组中出现的次数_丑数(剑指offer)
145 0
把数组排成最小的数_数组中的逆序对(归并统计法)_数字在升序数组中出现的次数_丑数(剑指offer)
|
Java Scala 开发者
使用递归求出最大值 | 学习笔记
快速学习使用递归求出最大值
|
算法 索引
【算法专题】使用递归取数组的平均值(向下取整)
【算法专题】使用递归取数组的平均值(向下取整)
Java数组中找出两个相加等于某个值的数据下标
Java数组中找出两个相加等于某个值的数据下标
Java数组中找出两个相加等于某个值的数据下标

热门文章

最新文章