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

问题：

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

 

解决：

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

 

这种方法叫做 三者取中法。

 

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

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

 

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