加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

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

发布时间:2020-12-16 04:57:15 所属栏目:百科 来源:网络整理
导读:这是一个面试问题 有一个整数数组.数组中的元素可以遵循以下模式. 数字按升序排列 数字按降序排列 数字开头增加,最后减少 数字在开头减少,最后增加 查找数组中最大数字的有效方法是什么? 解决方法 在这种情况下,您需要做的就是确定它是否为(3).如果没有,答
这是一个面试问题
有一个整数数组.数组中的元素可以遵循以下模式.

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

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

解决方法

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

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

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读