Missing number in an unsorted array of size N containing 1 to N+1 numbers

using System;

using System.Collections.Generic;

using System.Collections;

using System.Linq;

using System.Text;

 

namespace ConsoleApplication1

{

    class Program

    {

        static void Main(string[] args)

        {

            int[] numArray = { 2, 4, 3 };

            Console.WriteLine(Missing(numArray));

        }

        public static int Missing(int[] numArray)

        {

            int sum = 0;

            for (int i = 0; i < numArray.Length; i++)

            {

                sum = sum + numArray[i];

            }

            return (((numArray.Length + 1) * (numArray.Length + 2) / 2) – sum);

        }

    }

}

Advertisements
This entry was posted in Information Technology. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s