Method findFloor

Programs/CeilingFloor.java:20–33

(int arr[], int target)

  }

  static int findFloor(int arr[], int target) {
    int start = 0, end = arr.length - 1;
    while (start <= end) {
      int mid = start + (end - start) / 2;
      if (target < arr[mid]) {
        end = mid - 1;
      } else if (target > arr[mid]) {
        start = mid + 1;
      } else {
        return arr[mid];
      }
    }
    return end;
  }

  public static void main(String[] args) {
    int[] arr = {12, 18, 24, 30, 36, 42};