public class Search {
public static int binary(int[] number, int destination) {
int start = 0;
int end = number.length - 1;
while (start <= end) {
int middle = (start + end) / 2;
if (number[middle] == destination) {
return middle; // found
} else if (number[middle] < destination) {
start = middle + 1;
} else if (number[middle] > destination) {
end = middle - 1;
}
}
return -1; // not found
}
public static void main(String[] args) {
int[] number = {1, 1, 2, 3, 5, 8, 13, 21, 34, 55};
int find = Search.binary(number, 42);
System.out.println(find >= 0 ? "找到数值于索引 " + find : "找不到数值");
}
}
Binary Search
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 解題思路 ： recursive 作業順序： 往左檢查 left child 只要有符合 > k1 的 node ...
- 原题 给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围...
- Search Range in Binary Search Tree 今天是一道有关二叉树的题目，来自LintCo...
- 【题目描述】 Given two values k1 and k2 (where k1 < k2) and a r...
