算法与数据结构（14）—— 二分查找变种（ceil与floor）

当存在大量重复的元素时，floor找的是第一个，ceil找的是第一个。 当不存在指定的元素时，floor是比其小最大的一个，而ceil是比其大最小的一个。 static int floor(Comparable[] arr, Comparable target){ // 寻找比target小的最大索引 int l = -1, r = arr.length-1;

>>阅读原文<<