Упражнения на C: поиск наименьшего недостающего элемента из отсортированного массива

Массив C: упражнение 42 с решением

Напишите программу на C, чтобы найти наименьший отсутствующий элемент из отсортированного массива.

Иллюстрированная презентация:

Пример решения:

Код C:

#include <stdio.h>
int MissingSmallElement(int arr1[], int low_index, int high_index)
{
    if (low_index > high_index)
        return low_index;
    int mid_index = low_index + (high_index - low_index) / 2;
    
    if (arr1[mid_index] == mid_index)			// the mismatch lies on the right half	
        return MissingSmallElement(arr1, mid_index + 1, high_index);
    else										 // mismatch lies on the left half
        return MissingSmallElement(arr1, low_index, mid_index - 1);
}
int main()
{
    int arr1[] = { 0, 1, 3, 4, 5, 6, 7, 9 };
    int ctr = sizeof(arr1) / sizeof(arr1[0]);
	int i;
//------------- print original array ------------------	
	printf("The given array is :  ");
	for(i = 0; i < ctr; i++)
	{
	printf("%d  ", arr1[i]);
    } 
    printf("\n");	
//-----------------------------------------	
    int low_index = 0, high_index = ctr - 1;
    printf("The missing smallest element is: %d",
            MissingSmallElement(arr1, low_index, high_index));
    return 0;
}

Пример вывода:

 Данный массив: 0 1 3 4 5 6 7 9  
Отсутствующий наименьший элемент: 2 

Блок - схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Previous: написать программу на C, чтобы найти Floor и Ceil с числом от 0 до 10 из отсортированного массива
Далее: Напишите программу на C, чтобы найти наименьший отсутствующий элемент из отсортированного массива.