计算数组中的最大值

最新推荐文章于 2023-05-25 15:50:55 发布

weixin_34284188

最新推荐文章于 2023-05-25 15:50:55 发布

阅读量245

点赞数

文章标签： python java

原文链接：https://my.oschina.net/jimmyhan/blog/512515

版权

2019独角兽企业重金招聘Python工程师标准>>>

问题描述：

计算数组最大值通用方法

问题分析：

通过使用泛型和函数对象可以做到任意类型（只要实现了Comparator接口）的任意方法比较

代码实现：

import java.util.Comparator;

/**
 * @project: DataStructureAndAlgorithmAnalysis
 * @filename: findMax.java
 * @version: 0.10
 * @author: Powell
 * @date: 13:27 2015/9/29
 * @comment: Test Purpose
 * @result:
 */


class CaseInsensitiveCompare implements Comparator<String>{
   public int compare(String lhs, String rhs){
      return lhs.compareToIgnoreCase(rhs);
   }
}

public class findMax {
   public static <AnyType>
   AnyType findMax(AnyType[] arr, Comparator<? super AnyType> cmp){
      int maxIndex = 0;

      for(int i = 1; i< arr.length; i++)
         if(cmp.compare(arr[i], arr[maxIndex]) > 0)
            maxIndex = i;

      return arr[maxIndex];
   }

   public static void main(String[] args) {
      String[] arr = {"ZEBRA", "alligator", "crocodile"};
      System.out.println(findMax(arr, new CaseInsensitiveCompare()));

   }
}

转载于:https://my.oschina.net/jimmyhan/blog/512515