c – 查找数组中最大数字的有效方法
发布时间:2020-12-16 04:57:15 所属栏目:百科 来源:网络整理
导读:这是一个面试问题 有一个整数数组.数组中的元素可以遵循以下模式. 数字按升序排列 数字按降序排列 数字开头增加,最后减少 数字在开头减少,最后增加 查找数组中最大数字的有效方法是什么? 解决方法 在这种情况下,您需要做的就是确定它是否为(3).如果没有,答
这是一个面试问题
有一个整数数组.数组中的元素可以遵循以下模式. >数字按升序排列 查找数组中最大数字的有效方法是什么? 解决方法
在这种情况下,您需要做的就是确定它是否为(3).如果没有,答案是max(first,last).
在所有元素相等的情况下,您需要详尽地搜索数组以显示中间某处没有一个高数字.所以我认为确定你是否在(3)中是O(n). (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |