溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
package?com.datastack.search;
/**
?*?二分查找
?*/
public?class?BinarySearch?{
????public?static?void?main(String[]?args)?{
????????int[]?arr?=?new?int[]{1,2,3,4,5,6,7,8,9};
????????System.out.println(binarySearch(arr,?9));
????}
????public?static?int?binarySearch(int[]?array,int?key){
????????int?low?=?0;
????????int?hight?=?array.length?-1;
????????int?middle?=?0;
????????while(low<=hight){
????????????middle=(low+hight)/2;
????????????int?value?=?array[middle];
????????????if(value>key){
????????????????hight?=?middle-1;
????????????}else?if(value<key){
????????????????low?=?middle+1;
????????????}else{
????????????????return?middle;
????????????}
????????}
????????return?-1;
????}
}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
