forum

Home / DeveloperSection / Forums / Missing Number

Ask Question

Missing Number

Steilla Mitchel10412-Jun-2024

Given an array nums containing n distinct numbers in the range [0, n], return the only number in the range that is missing from the array.

 

Example 1:

Input: nums = [3,0,1]

Output: 2

Explanation: n = 3 since there are 3 numbers, so all numbers are in the range [0,3]. 2 is the missing number in the range since it does not appear in nums.

Example 2:

Input: nums = [0,1]

Output: 2

Explanation: n = 2 since there are 2 numbers, so all numbers are in the range [0,2]. 2 is the missing number in the range since it does not appear in nums.

Example 3:

Input: nums = [9,6,4,2,3,5,7,0,1]

Output: 8

Explanation: n = 9 since there are 9 numbers, so all numbers are in the range [0,9]. 8 is the missing number in the range since it does not appear in nums.

c#c# programming language programming help programs 
Updated on 12-Jun-2024
Steilla Mitchel

Steilla Mitchel

Follow
I completed my post-graduation in 2013 in the engineering field. Engineering is the application of science and math to solve problems. Engineers figure out how things work and find practical uses for scientific discoveries. Scientists and inventors often get the credit for innovations that advance the human condition, but it is engineers who are instrumental in making those innovations available to the world. I love pet animals such as dogs, cats, etc.

Can you answer this question?

Answer

1 Answers

Ravi Vishwakarma

Ravi Vishwakarma

12-Jun-2024

Let's write code in C# language to solve the missing number problem.

// Method to find the missing number in an array of consecutive numbers
public static int MissingNumber(int[] nums)
{
    // Calculate the length of the array
    int N = nums.Length;

    // Calculate the sum of all numbers from 0 to N (inclusive) using the arithmetic series formula
    long TotalSum = N * (N + 1) / 2;

    // Calculate the sum of all numbers in the input array
    long TempSum = 0;
    foreach (var item in nums)
    {
        TempSum += item;
    }

    // Return the difference between the expected sum and the actual sum to find the missing number
    return (int)(TotalSum - TempSum);
}

Now call this function from the main function in Program Class.

    public class Program
    {
        public static void Main()
        {
            IList<int[]> list = new List<int[]>
            {
                new int[] { 3,0,1 },
                new int[] { 0,1 },
                new int[] { 9,6,4,2,3,5,7,0,1 },
            };

            foreach (var item in list)
            {
                Console.WriteLine("Mising number -> " + Program.MissingNumber(item));
            }

            Console.ReadLine();
        }
    }

Output :

Mising number -> 2
Mising number -> 2
Mising number -> 8

 

MindStick Training

Liked By