Relative Content

Tag Archive for rustbinary-search

Lower Bound in a sorted array not working as intended

pub fn find_floor(arr: &[i32], target: i32) -> Option<usize> { let (mut left, mut right) = (0, arr.len()); while left < right { let mid = (left + right) / 2; if arr[mid] > target { right = mid; } else { left = mid + 1; } } if right == 0 { None } […]