遍历到n/2的时候,记录遍历到的元素,并且建模,之后再遍历到第n/2+1个元素的时候,更新该模型,并且预测最大值在后一半中可能出现的位置。 在前面一半中找到最大值,在后面一半,如果比最大值大,或者接近第二大的值,就选取。