1、实现逐个遍历算法算法原理:遍历数组,只需拿当前元素和后一个元素比较,如果当前元素大于后一个元素,则该元素即为一个峰值,因为前一个元素一定小于当前元素,否则前一个元素会作为峰值元素返回。代码参考图示。
2、编写运行测试遍历算法图示,主方法中构建两个符合条件的数组,调用方法获取峰值元素,并打印到控制台,算法输出符合预期。
3、遍历算法时间复杂度分析,并在平台提交算法该算法最差需要遍历整个数组获取峰值元素,因此其时间复杂度为 O(n), 平台提交代码,测试通过(图示)。
4、实现二分查找算法首先获取数组中间元素,并和后一个元素比较大小,如果中间元素大,则起始元素到中间元素之间一定存在峰值,如果后一个元素大,则后一个元素到尾部元素之间一定存在峰值。相关代码如图示。
5、测试二分查找算法图示,编写测试用例,通过二分查找算法获取峰值元素,并打印到控制台,算法那输出符合预期。
6、二分查找算法时间复杂度分析,并在平台提交算法该算法时间复杂度为 O(logn), 图示,平台提交算法,测试通过。