バイナリナビゲーション
2840 ワード
簡単なアルゴリズムなのであまり気になりませんが、ソフトウェアテストに時間がかかりすぎたので記録します.
int binarySearch(int[] arr, target) {
int start = 0;
int end = arr.length;
while(start <= end) {
int mid = (start + end) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
start = mid + 1;
} else {
end = mid - 1;
}
}
return -1;
}
Reference
この問題について(バイナリナビゲーション), 我々は、より多くの情報をここで見つけました https://velog.io/@juhan/Binary-Search-Treeテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol