Let's write code in C# language to solve the missing number problem. Now call this function from the main function in Program Class. Output :

Products

Data Converter Cleaner TUC - Unit Converter Import Export Survey Manager Tweet Controller

Developer

Article Blog Forum Interview Beginner News Startup Quiz

Users

Career

Apply Job Internship

Pricing

Missing Number

Steilla Mitchel 1050 12 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.

1 Answers

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

Markdown for AI

A clean, structured version of this page for AI assistants and LLMs.

Open .md

forum

Missing Number

Can you answer this question?

1 Answers