解法1、

? ? ? 我們可以吧數字中的最大值和最小值看成兩個獨立的問題分別求出數組中的最大值和最小值。

直接的方法就是掃描數字，找到最大數以及最小數。

<span style="font-size:18px;">bool MaxMin(std::vector<T> array, T* max, T* min) {if (array.size() < 1) {return false;}*max = array[0];*min = array[0];size_t array_size = array.size();for (int i = 1; i < array_size; ++i) {if (array[i] > *max) {*max = array[i];} else if (array[i] < *min) {*min = array[i];}}return true; } </span>
解法2、

數組中的一對一對的數相互比較，比較中較大的一個和max比較，較小的和min比較，總計有N/2對數，分別和max和min進行一次比較，共計3N/2次比較。

template<typename T> bool MaxMin_1(std::vector<T> array, T* max, T* min) {if (array.size() < 1) {return false;}*max = array[0];*min = array[0];int index = 1;int array_size = array.size();while(index < array_size && index +1 <array_size) {if (array[index] >= array[index + 1]) {if (array[index] > *max) {*max = array[index];}if (array[index + 1] < *min) {*min = array[index + 1];}} else {if (array[index + 1] > *max) {*max = array[index + 1];}if (array[index] < *min) {*min = array[index];}}index += 2;} if (index < array.size()) {if (array[index] > *max) {*max = array[index];}if (array[index] < *min) {*min = array[index];}}return true; }
3、 分治法

template<typename T> bool MaxMin_2(std::vector<T> array, int start, int end, T* max, T* min) {if (end - start > 1) {MaxMin_2(array, start, (start + end) / 2, max, min);MaxMin_2(array, (start + end) / 2 + 1, end, max, min);} else {if (array[end] > array[start]) {if (array[end] > *max) {*max = array[end];}if (array[start] < *min) {*min = array[start];}} else {if (array[start] > *max) {*max = array[start];}if (array[end] < *min) {*min = array[end];}}} } template<typename T> bool MaxMin_3(std::vector<T> array, int start, int end, T* max, T* min) {if (end > start) {MaxMin_2(array, start, (start + end) / 2, max, min);MaxMin_2(array, (start + end) / 2 + 1, end, max, min);} else {if (array[start] > *max) {*max = array[start];}if (array[start] < *min) {*min = array[start];}} }

總結

以上是生活随笔為你收集整理的寻找数组中的最大值和最小值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。