對於乙個有序陣列，我們通常採用二分查詢的方式來定位某一元素，請編寫二分查詢的演算法，在陣列中查詢指定元素。
給定乙個整數陣列a及它的大小n，同時給定要查詢的元素val，請返回它在陣列中的位置(從0開始)，若不存在該元素，返回-1。若該元素出現多次，請返回第一次出現的位置。
測試樣例：
[1,3,5,7,9],5,3返回：1
public class binarysearch
return mid-i+1;
}else if(a[mid]>val)else
}return -1;
}}
因為該陣列是順序的，依次向前判定，如果值相等，繼續判定，不等就返回。這裡注意陣列的下標越界（不能為負數）。
在while用短路優先判定這個條件。
去哪兒網 二分查詢
時間限制 3秒 空間限制 32768k 熱度指數 46596 本題知識點 查詢 對於乙個有序陣列，我們通常採用二分查詢的方式來定位某一元素，請編寫二分查詢的演算法，在陣列中查詢指定元素。給定乙個整數陣列a及它的大小n，同時給定要查詢的元素val，請返回它在陣列中的位置 從0開始 若不存在該元素，返回...
牛客網 吃貨 （二分模擬）
作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。混跡於商業街已久，mostshy已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度，美味度越高表示他越喜愛這種美食。mostshy想知道，假如帶t元去商業街，只能吃一種食物，能夠品味到的美食的美味度最高是多少？第一行是乙個整...
牛客網 吃貨 （二分模擬）
作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。混跡於商業街已久，mostshy已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度，美味度越高表示他越喜愛這種美食。mostshy想知道，假如帶t元去商業街，只能吃一種食物，能夠品味到的美食的美味度最高是多少？第一行是乙個整...