Home

C# Search Insert Problem LeetCode

public class Program
{
    //https://leetcode.com/problems/search-insert-position
    static void Main()
    {
        while (true)
        {
            Console.WriteLine("Enter the Array");
            string myArrayString = Console.ReadLine();
            Console.WriteLine("Enter Target");
            string myNumber = Console.ReadLine();

            myArrayString = myArrayString.Replace("[", "");
            myArrayString = myArrayString.Replace("]", "");

            string[] myStringArray = myArrayString.Split(",");

            int[] nums = new int[myStringArray.Length];

            for (int i = 0; i < myStringArray.Length; i++)
            {
                nums[i] = Convert.ToInt32(myStringArray[i]);
            }

            int target = Convert.ToInt32(myNumber);

            Console.WriteLine(SearchInsert(nums, target));

        }
    }

    public static int SearchInsert(int[] nums, int target)
    {
        //is the item already in the array?
        int myPosition = Array.IndexOf(nums, target);

        if (myPosition == -1)
        {
            //we DID NOT find the item in the array :(
            for (int i = 0; i < nums.Length; i++)
            {
                if (nums[i] > target)
                {
                    myPosition = i;
                    break;
                }
            }
            //we DID NOT find a number larger than our target so it does on the end
            if(myPosition == -1)
            {
                myPosition = nums.Length;
            }
        }

        return myPosition;
    }
}

Reader's Comments

Post Your Comment Posts/Links Rules

Name

---

Comment

---

Add a RELEVANT link (not required)

---

Upload an image (not required)
Uploading...

---

---

Home