从数组的任一端查找数组元素的最小和的查询

在程序设计中，有时我们需要查找数组中的最小和，常常使用的方法是排序后取前几个元素相加，但是这种方法的时间复杂度较高，本篇文章将介绍从数组的任一端查找数组元素的最小和的查询方法，时间复杂度为O(n)。

思路

这种方法的核心思想是使用双指针，从数组的两端开始遍历，将找到的最小元素相加即可。

代码实现

下面是C++语言的实现代码：

int findMinSum(int arr[], int n) {
   int left = 0, right = n - 1;
   int minSum = arr[0] + arr[n - 1];
   while (left < right) {
      int sum = arr[left] + arr[right];
      if (sum < minSum) {
         minSum = sum;
      }
      if (arr[left] < arr[right]) {
         left++;
      } else {
         right--;
      }
   }
   return minSum;
}

上述代码中，我们定义了两个指针left和right，初始化left为数组的第一个元素，初始化right为数组的最后一个元素，然后开始遍历数组，每次找到left和right指向的元素之和sum并与当前的最小值minSum比较、更新，再通过比较left和right指向的元素大小，将其移动到下一个适当的位置，最后返回minSum即可。

总结

从数组的任一端查找数组元素的最小和的查询是一种简单易懂、时间复杂度较低的算法，具有应用范围广、效果好、易于实现等优点，在实际开发中有很高的实用性。