How to find the floor of N in a sorted array with C

1 Answer

0 votes
#include <stdio.h>
 
// floor of N = the largest element in the array smaller than or equal to N
  
int find_the_floor(int arr[], int size, int N) {
    if (N >= arr[size - 1]) {
        return size - 1;
    }
 
    if (N < arr[0]) {
        return -1;
    }
 
    for (int i = 1; i < size; i++) {
        if (arr[i] > N) {
            return i - 1;
        }
    }
  
    return -1;
}
  
int main()
{
    int arr[] = {1, 2, 7, 8, 14, 19, 20, 24, 28};
    int size = sizeof(arr) / sizeof(arr[0]);
    int N = 17;
     
    int index = find_the_floor(arr, size, N);
     
    if (index == -1)
        printf("The floor of %d doesn't exist in array", N);
    else
        printf("The floor of %d is %d", N, arr[index]);
       
    return 0;
}
 
  
  
  
/*
run:
  
The floor of 17 is 14
      
*/

 

 



answered Jan 19, 2024 by avibootz
edited Jan 20, 2024 by avibootz

Related questions

1 answer 183 views
1 answer 194 views
1 answer 184 views
1 answer 206 views
1 answer 173 views
1 answer 193 views
1 answer 192 views
...