Question

How to find the starting and ending position of a given value in a sorted integer array in C#

Answer 1

using System;

internal class Program
{
	public static int[] findStartingEndingPosition(int[] arr, int value) {
		int[] result = new int[2];

		result[0] = -1;
		result[1] = -1;

		int i = 0;

		for (i = 0; i < arr.Length - 1; i++) {
			if (arr[i] == value) {
				result[0] = i;
				result[1] = i;
				break;
			}
		}

		for (int j = i; j < arr.Length - 1; j++) {
			if (arr[j] == arr[j + 1]) {
				result[1] = j + 1;
			}
			else {
				break;
			}
		}

		return result;
	}

	public static void Main(string[] args)
	{
		int[] arr = new int[]{1, 3, 4, 7, 7, 8, 8, 10, 11};
		int value = 8;

		int[] result = findStartingEndingPosition(arr, value);

		Console.WriteLine("start: " + result[0]);
		Console.WriteLine("end: " + result[1]);
	}
}



/*
run:
 
start: 5
end: 6
 
*/

 

70+ SQL courses for beginners and professionals