查找数组中是否有一个元素的值是C ++中数组和的一半

在这个问题中，我们得到了一个排序的唯一值数组arr。我们的任务是查找array是否具有其值为数组sum的一半的元素。 

问题描述： 对于数组arr []，我们需要在数组中找到元素x，以使数组所有元素的总和等于2 * X。

让我们举个例子来了解这个问题，

输入：  arr [] = {2，4，5，6，7}

输出： 否

解释： 

总和= 2 + 4 + 5 + 6 + 7 = 24

找不到元素。

解决方法： 

为了解决这个问题，我们只需要找到元素，它是数组所有元素之和的一半。

算法：

步骤1： 找出阵列中所有元素的总和。

步骤2：如果总和为奇数，则返回-1。

步骤3： 如果求和值是偶数，则找到元素x，使x * 2 =和。

步骤4： 如果找到元素，则返回1。
步骤5： 如果找不到元素，则返回-1。

为了搜索元素，我们可以使用二进制搜索算法 对元素进行排序。

该程序说明了我们解决方案的工作原理，

示例

#include <iostream>
using namespace std;

int checkForElement(int array[], int n) {

   int arrSum = 0;
   for (int i = 0; i < n; i++)
      arrSum += array[i];

   if (arrSum % 2)
   return -1;

   int start = 0;
   int end = n - 1;
   while (start <= end)
   {
      int mid = start + (end - start) / 2;
      if ( ( 2 * array[mid] ) == arrSum)
         return array[mid];      
      else if (( 2 * array[mid] ) > arrSum)
         end = mid - 1;      
      else
         start = mid + 1;
   }

   return -1;
}

int main() {

   int array[] = { 4, 5, 6, 7, 9 };
   int n = sizeof(array) / sizeof(array[0]);
   int x = checkForElement(array, n);
   if(x != -1)
    cout<<"Element found, value is "<<x;
   else
    cout<<"找不到元素！";
   return 0;
}

输出-

找不到元素！