using System;

public class SearchTargetInSortedArray {

    public int Search(int[] nums, int target) {

        int result = -1;

        if(target == nums[0]){

            result = 0;

        } else if (target > nums[0]) {

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

                if(target == nums[i]){

                    result = i;

                }

            }

        } else {

            for(int i = nums.Length - 1; i > 0; i--){

                if(target == nums[i]){

                    result = i;

                }

            }

        }

​

        return result;

    }

}

​

public class Program

{

    public static void Main()

    {

        var sol = new SearchTargetInSortedArray();

        if(sol.Search([4,5,6,7,0,1,2], 0) == 4){

            Console.WriteLine("Test Pass");

        } else {

            Console.WriteLine("Test Failed");

        }

        if(sol.Search([4,5,6,7,0,1,2], 3) == -1){

            Console.WriteLine("Test Pass");

        } else {

            Console.WriteLine("Test Failed");

        }

        if(sol.Search([1], 0) == -1){

            Console.WriteLine("Test Pass");

        } else {

            Console.WriteLine("Test Failed");

        }

        if(sol.Search([1,3], 3) == 1){

            Console.WriteLine("Test Pass");

        } else {

            Console.WriteLine("Test Failed");

        }

        if(sol.Search([1,3], 1) == 0){

            Console.WriteLine("Test Pass");

        } else {

            Console.WriteLine("Test Failed");

        }

    }

}