Question

How to find the floor and ceiling of the value N in an unsorted array with Swift

Answer 1

import Foundation

// Finds the floor and ceil of N in the given array
func findFloorAndCeil(arr: [Int], N: Int) -> (floor: Int, ceil: Int) {
    var floorval = Int.min // Initialize to smallest possible value
    var ceilval = Int.max  // Initialize to largest possible value

    for num in arr {
        if num <= N && num > floorval {
            floorval = num // Update floorval if num is closer to N
        }
        if num >= N && num < ceilval {
            ceilval = num // Update ceilval if num is closer to N
        }
    }

    // If no valid floorval or ceilval is found, set them to a special value
    if floorval == Int.min {
        floorval = -1
    }
    if ceilval == Int.max {
        ceilval = -1
    }

    return (floorval, ceilval)
}

let arr = [4, 10, 8, 2, 6, 9, 1]
let N = 5

let (floorval, ceilval) = findFloorAndCeil(arr: arr, N: N)

print("floor: \(floorval == -1 ? "None" : "\(floorval)")")
print("ceil: \(ceilval == -1 ? "None" : "\(ceilval)")")



/*
run:

floor: 4
ceil: 6

*/

 

70+ SQL courses for beginners and professionals