斐波那契数列
最长递增子序列
最长公共子系列
0-1 背包
数组区间
字符串编辑
其它问题
数学
素数
最大公约数
进制转换
阶乘
字符串加法减法
相遇问题
多数投票问题
其它
数据结构相关
栈和队列
哈希表
字符串
数组与矩阵
1-n 分布
有序矩阵
链表
树
递归
层次遍历
前中后序遍历
BST
Trie
图
位运算
参考资料
算法思想
二分查找
public int search(int key, int[] array) {
int l = 0, h = array.length - 1;
while (l <= h) {
int mid = l + (h - l) / 2;
if (key == array[mid]) return mid;
if (key < array[mid]) h = mid - 1;