通过在C ++中添加元素将给定数组转换为算术级数

在本教程中，我们将讨论通过添加元素将给定数组转换为算术级数的程序。

为此，我们将提供一个数组。我们的任务是通过向其添加单个元素并将给定的元素返回，将给定数组转换为算术级数。如果不可能，则返回-1。

示例

#include<bits/stdc++.h>
using namespace std;
//returning the number to be added
int print_number(int arr[], int n){
   sort(arr,arr+n);
   int d = arr[1] - arr[0];
   int numToAdd = -1;
   bool numAdded = false;
   for (int i = 2; i < n; i++) {
      int diff = arr[i] - arr[i - 1];
      if (diff != d) {
         if (numAdded)
            return -1;
         if (diff == 2 * d) {
            numToAdd = arr[i] - d;
            //if number has been added
            numAdded = true;
         }
         //if not possible
         else
         return -1;
      }
   }
   //returning last element +
   //common difference
   if (numToAdd == -1)
      return (arr[n - 1] + d);
   //else return the chosen number
   return numToAdd;
}
int main() {
   int arr[] = { 1, 3, 5, 7, 11, 13, 15 };
   int n = sizeof(arr)/sizeof(arr[0]);
   cout << print_number(arr, n);
}

输出值

9