本文共 1349 字，大约阅读时间需要 4 分钟。

数组最小值查找方法

在编程中，寻找数组中的最小值是一个常见的问题。以下是两种常用的解决方案，分别针对不同的场景进行优化。

方法一：倒序顺序遍历

思想

代码实现

public class Solution {   public:     int minArray(vector
   
     &numbers) {        for (int i = numbers.size()-1; i > 0; --i) {            if (numbers[i-1] > numbers[i]) {                return numbers[i];            }        }        return numbers[0];    }}
   

方法二：二分查找

思想

代码实现

public class Solution {   public:     int minArray(vector
   
     &numbers) {        int left = 0, right = numbers.size() - 1, mid;        while (left < right) {            mid = (left + right) / 2;            if (numbers[mid] == numbers[right]) {                --right;            } else if (numbers[mid] > numbers[right]) {                left = mid + 1;            } else {                right = mid;            }        }        return numbers[left];    }}
   

注意事项

• 倒序遍历法 的时间复杂度为 O(n)，由于只需遍历数组一次，非常适合用于处理较短数组或数组中只有部分元素需要比较的情况。
• 二分查找法 的时间复杂度为 O(log n)，这使得它在处理较大的数组时具有明显优势，尤其是在数据量呈指数级增长时，二分查找法的性能优势更加明显。

选择哪种方法取决于具体的应用场景。

转载地址：http://orzmz.baihongyu.com/