问题:
从 n>=3 个互异整数中,除最大、最小者以外,任取一个“常规元素”。
解决:
ordinaryElement(s[], n) 在 s 中任取三个元素,不失一般性就取前三个元素; //这3个元素亦必互异 通过比较,输出其中大小居中的元素; //这个元素必然就是“常规元素”
这种方法叫做 三者取中法。
问题简单,写下来的目的是为了告诫自己:
永远重视思考的过程,永远追求“方法论”; 永远不要把简单的问题想复杂,永远追求“大道至简”。
From : 《数据结构》,邓俊辉