求一个数组的波峰

三个月前被问到一个有趣的算法题，当时想了很久才想出来，现在写篇博客记录一下。 给定一个很长的数组 arr，已知数组的长度 length 且 length >= 3，已知数组的第一个元素不比第二个元素大，最后一个元素不比倒数第二个元素大。那么求这个数组中 任意一个 波峰的数组下标。PS：不比前一个元素小而且不比后一个元素小的元素称为波峰。 arr[1] >= arr[0]，那么只需要