jingzhi_f

需求：对分数进行排名，排名必须连续 CREATE TABLE `stu` ( `ID` int(11) NOT NULL AUTO_INCREMENT, `name` varchar(50) DEFAULT '' COMMENT '学生名', `class` int(11) DEFAULT NULL COMMENT '班级', `score` int(11) DEFAULT NULL COMMENT '分数', PRIMARY KEY (`ID`), UNIQUE KEY `uni...

/** * 对一个从小到大排序且不重复数据的数组，可用二分查找法找出目标值的下标， * 时间复杂度是o(logn)，即log2n，比如数组长度n是16，则log2n等于4(2的4次方等于16)，代表最多查找4次就能找到 */ public class Test { public static void main(String[] args) { System.out.println(find(new int[]{1,2,3},3));//输出2 System.