面试题：查找先非严格递增后非严格递减的数组中的最大值 java

这是一道本人面试时手撕算法环节的真题。

给定一个整数数组，这个数组中的数字有这样一个规律：前面部分非严格递增，后面部分非严格递减，写出找到其中最大值的算法。

说明：所谓非严格递增是指arr[i]<=arr[i+1]，相应的非严格递减是指arr[i]<=arr[i+1]。例如下面的这些例子：

int[] arr1 = new int[]{
   1, 2, 3, 4, 5, 6, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 1, 1};
int[] arr2 = new int[]{
   7, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 1, 1};
int[] arr3 = new