回到首页

输入关键词,多个关键词用空格分隔。

#排序和搜索

该标签下的全部文章。

Binary Search

给定一个排序的整数数组(升序)和一个要查找的整数 target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。

名人问题

有 n 个人他们之间是否认识用邻接矩阵表示(1表示认识,0表示不认识),并且 A 认识 B 并不意味着 B 认识 A,名人定义为他不是认识任何人且所有人都认识他的人。求出所有名人。

First Error Version

代码库的版本号是从 1 到 n 的整数。某一天,有人提交了错误版本的代码,因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。