在至少3个互异的整数中任取一个“常规元素”

问题:

从 n>=3 个互异整数中,除最大、最小者以外,任取一个“常规元素”。

解决:

ordinaryElement(s[], n)
    在 s 中任取三个元素,不失一般性就取前三个元素;    //这3个元素亦必互异
    通过比较,输出其中大小居中的元素;                //这个元素必然就是“常规元素”

这种方法叫做 三者取中法

问题简单,写下来的目的是为了告诫自己:

永远重视思考的过程,永远追求“方法论”; 永远不要把简单的问题想复杂,永远追求“大道至简”。

From : 《数据结构》,邓俊辉

原文地址:https://www.cnblogs.com/maples7/p/4472123.html