📌  相关文章
📜  如果给定均值,则在数组中查找缺失的整数

📅  最后修改于: 2022-05-13 01:57:52.525000             🧑  作者: Mango

如果给定均值,则在数组中查找缺失的整数

给定一个大小为 N-1 的数组和 N 个元素的平均值(没有给出一个元素)。我们需要在数组中找到缺失值 X。
例子:

Input : a[] = {2, 4, 20}
       Mean = 9
Output : Missing Element = 10 
Explanation : Mean of (2, 4, 20, 10) is
(2 + 4 + 20 + 10)/4 = 9

x为缺失元素
平均值 = (a 1 + a 2 + a 3 .. + X + ..a n )/N。
所以 (a 1 + a 2 + a 3 .. + X + ..a N ) = Mean*N 。
缺失元素 x = (Mean*N – (a 1 + a 2 + a 3 ....a N ))

C++
// C++ program to find missing element in a
// given array from mean.
#include 
using namespace std;
 
// Size of a[] is N - 1 (one element missing)
int findMissing(int a[], int N, int mean)
{
  // Find sum of array elements
  int sum = 0;
  for (int i = 0; i < N - 1; i++)
    sum += a[i]; 
 
  return (mean * N) - sum;
}
 
int main() {
  int a[] = {25, 65, 80};
  int mean = 50;
  int n = sizeof(a)/sizeof(a[0]);
  cout << "The missing element : "
       << findMissing(a, n+1, mean)  << endl;
  return 0;
}


Java
// Java program to find missing element
// in a given array from mean.
import java.io.*;
 
class GFG
{
    // Size of a[] is N - 1 (one element missing)
    public static int findMissing(int a[], int N, int mean)
    {
        // Find sum of array elements
        int sum = 0;
        for (int i = 0; i < N - 1; i++)
        sum += a[i];
 
        return (mean * N) - sum;
    }
     
    // Driver code
    public static void main (String[] args)
    {
        int a[] = {25, 65, 80};
        int mean = 50;
        int n = a.length;
        System.out.println("The missing element : "
                           + findMissing(a, n + 1, mean));
         
    }
}
 
// This code is contributed by upendra bartwal


Python3
# Python3 code to find missing element
# in a given array from mean.
 
# Size of a[] is N - 1
# (one element missing)
def findMissing( a , N , mean ):
 
    # Find sum of array elements
    sum = 0
    for i in range(N - 1):
        sum += a[i]
     
    return (mean * N) - sum
 
# Driver Code
a = [25, 65, 80]
mean = 50
n = len(a)
print("The missing element : ", end = '')
print(findMissing(a, n+1, mean))
 
# This code is contributed by Sharad Bhardwaj.


C#
// C# program to find missing element
// in a given array from mean.
using System;
 
class GFG {
     
    // Size of a[] is N - 1
    // (one element missing)
    public static int findMissing(int[] a, int N, int mean)
    {
         
        // Find sum of array elements
        int sum = 0;
        for (int i = 0; i < N - 1; i++)
            sum += a[i];
 
        return (mean * N) - sum;
    }
 
    // Driver code
    public static void Main()
    {
        int[] a = { 25, 65, 80 };
        int mean = 50;
        int n = a.Length;
        Console.WriteLine("The missing element : "
                    + findMissing(a, n + 1, mean));
    }
}
 
// This code is contributed by vt_m.


PHP


Javascript


输出:

The missing element : 30