摘要： 无序数组中找到左侧比他小右侧比他大的数，要求时间复杂度在O(n)。思路是单独创建一个标记数组，先从左往右遍历(i=0开始)，找最大，如果是当前的最大，max标记位置和当前游标有max=i，则设置标记数组位置+1；同理，从len-1的位置，找最小，即从右往左遍历（i=len-1开始），找最小，如果是当 阅读全文