Posted JAVA灏忓挅绉€
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了相关的知识，希望对你有一定的参考价值。
浣犲共鍢涘憿
鐮旂┒浜屽垎鏌ユ壘
鎴戝幓锛屼綘瀛︿範浜嗭紝缁欐垜璇磋鎬庝箞鍥炰簨
涔熷彨鎶樺崐鎺掑簭锛岃繖涓柟娉曟煡璇㈡瘮杈冮珮鏁堬紝鏃堕棿澶嶆潅搴︿负O(log2n),涓嶈繃浠栨湁涓€涓姹傦紝瑕佹槸鏈夊簭鐨勯『搴忕殑瀛樺偍缁撴瀯琛ㄣ€?/span>
鍝囷紝澶т浆涓句釜馃尠
濂斤紝灏辨槸鐩爣鏌ユ壘鏁版瘡娆￠兘鍜屾暟缁勭殑涓棿鏁板仛姣旇緝锛屼腑闂存暟(mid)灏辨槸low(鏈€浣?+high(鏈€楂?鐨勫钩鍧囧€肩殑杩欎釜浣嶇疆銆傚鏋滅洰鏍囨暟>mid锛屽氨鎶妉ow寰€鍚庣Щ鍔紝濡傛灉灏忓垯鎶奾igh寰€鍓嶇Щ鍔ㄥ惊鐜洿鍒版壘鍒拌繖涓暟涓烘锛屾病鏈夊氨杩斿洖-1濂戒簡锛屾濂芥垜鐢讳簡鍥剧粰浣犵湅鐪嬨€?/span>
鍙互鍝︼紝浠ｇ爜鍐?/p>
浣犳€庝箞鐭ラ亾鎴戝垰鍐欏畬 澶禐浜嗭紝鍚戜綘瀛︿範锛岃阿璋?/p>
涓嶈阿鍝堬紝鍥炲ご鎴戣繕璇锋暀浣犲憿
public static int binarySearch (int target,int[] ary) {
int low = 0;
int high = ary.length - 1;
while (low <= high) {
int middle = (low + high) >> 1;
if (ary[middle] > target) {
high = middle - 1;
} else if (ary[middle] < target) {
low = middle + 1;
} else {
return middle;
}
}
return -1;
}
濂界殑锛屾棭鐐逛紤鎭?/span>
鍡棷鎷滄嫓
澶у鏈夊ソ鐨勬兂娉曡鑱旂郴灏忕紪锛屾湁寤鸿鎴栬€呮剰瑙佸彲浠ユ彁鍑猴紝璇峰ぇ瀹跺澶氭寚鏁欍€?/p>
灏忕紪寰俊:thinkertoone
以上是关于的主要内容，如果未能解决你的问题，请参考以下文章