【编程之美】读书笔记:寻找数组中的最大值和最小值
问题:对于一个由N个整数组成的数组,需要比较多少次才能把最大值和最小值的数找出来呢?
解法一:将寻找数组中的最大值和最小值看成是两个独立的问题。分别求出最大值和最小值即可。这样需要2*N次的比较才能求出最大的数和最小的数。
int FindSecondMax(int A[],int size){ int i=0; int Max = A[0]; int secondMax; for(i=1;i<size;i++) { if(Max <= A[i]) { secondMax = Max; Max= A[i]; } else { if(secondMax <=A[i]) { secondMax = A[i]; } } } return secondMax;}