前端之家收集整理的这篇文章主要介绍了
c – 查找数组中最大数字的有效方法，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
这是一个面试问题
有一个整数数组.数组中的元素可以遵循以下模式.
>数字按升序排列
>数字按降序排列
>数字开头增加,最后减少
>数字在开头减少,最后增加
查找数组中最大数字的有效方法是什么？
在这种情况下,您需要做的就是确定它是否为(3).如果没有,答案是max(first,last).
在所有元素相等的情况下,您需要详尽地搜索数组以显示中间某处没有一个高数字.所以我认为确定你是否在(3)中是O(n).
原文链接：https://www.f2er.com/c/120231.html
