求一个数组的波峰

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