一年级面试题,一道C++面试题的误区

问题:寻找数组中的最小值和最大值。 一道很简单的题目,一般有下面4种解法: 1 遍历两次,每次分别找出最小值和最大值。 2 只遍历一次,每次取出的元素先与已找到的最小值比较,再与已找到的最大值比较。 3 每次取两个元素,将较小者与已找到的最小值比较,将较大者与已找到的最大值比较。 4 分治:将数组划分成两半,分别找出两边的最小值、最大值,则最小值、最大值分别是两边最小值的较小者、两边最大值的较大... [阅读全文]
1 共1条 分1页