c – 查找数组中最大数字的有效方法

前端之家收集整理的这篇文章主要介绍了c – 查找数组中最大数字的有效方法前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
这是一个面试问题
有一个整数数组.数组中的元素可以遵循以下模式.

>数字按升序排列
>数字按降序排列
>数字开头增加,最后减少
>数字在开头减少,最后增加

查找数组中最大数字的有效方法是什么?

解决方法

在这种情况下,您需要做的就是确定它是否为(3).如果没有,答案是max(first,last).

在所有元素相等的情况下,您需要详尽地搜索数组以显示中间某处没有一个高数字.所以我认为确定你是否在(3)中是O(n).

猜你在找的C&C++相关文章