网站首页
编程语言
数据库
系统相关
其他分享
编程问答
arrMin
2024-12-05
[面试题]在一个无序数组中,找到数字满足 该数字大于下标小于该数字的任何数 和 小于下标大于该数字的任何数
即找出数组中左边比该数字小右边比该数字大的数思想:遍历一次数组,动态记录访问该下标时的最大值(正序)同理,可以记录访问该下标时的最小值(倒序)得出结论:两个数组相同的时候满足题目所给条件时间复杂度:O(sN)s为常数级若有数据可以hack掉,请在评论区告诉我TT#include<iostream