黄视频网站在线免费观看-黄视频网站在线看-黄视频网站在线观看-黄视频网站免费看-黄视频网站免费观看-黄视频网站免费

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術(shù)干貨  > 用java實現(xiàn)二分查找算法的代碼

用java實現(xiàn)二分查找算法的代碼

來源:千鋒教育
發(fā)布人:lcy
時間: 2023-06-16 16:36:00 1686904560

  下面是使用Java實現(xiàn)的二分查找算法的示例代碼:

public class BinarySearch {
public static int binarySearch(int[] arr, int target) {
int left = 0;
int right = arr.length - 1;

while (left <= right) {
int mid = left + (right - left) / 2;

if (arr[mid] == target) {
return mid; // 找到目標值,返回索引
} else if (arr[mid] < target) {
left = mid + 1; // 目標值在右半部分,更新左邊界
} else {
right = mid - 1; // 目標值在左半部分,更新右邊界
}
}

return -1; // 沒有找到目標值,返回-1
}

public static void main(String[] args) {
int[] arr = {1, 3, 5, 7, 9, 11, 13};

int target = 7;
int index = binarySearch(arr, target);
if (index != -1) {
System.out.println("目標值 " + target + " 的索引是 " + index);
} else {
System.out.println("目標值 " + target + " 不存在");
}
}
}

   在這個示例代碼中,`binarySearch()`方法接收一個已排序的整數(shù)數(shù)組`arr`和目標值`target`作為參數(shù)。算法使用兩個指針`left`和`right`來表示搜索的范圍,初始時`left`指向數(shù)組的開頭,`right`指向數(shù)組的末尾。

java二分查找法

  在`while`循環(huán)中,首先計算中間元素的索引`mid`,然后與目標值進行比較。如果中間元素等于目標值,說明找到了目標值,返回該索引。如果中間元素小于目標值,說明目標值在右半部分,更新左邊界`left`為`mid + 1`。如果中間元素大于目標值,說明目標值在左半部分,更新右邊界`right`為`mid - 1`。

  如果循環(huán)結(jié)束時仍然沒有找到目標值,說明目標值不存在于數(shù)組中,返回-1。

  在`main()`方法中,我們創(chuàng)建一個示例數(shù)組`arr`并指定目標值`target`為7,然后調(diào)用`binarySearch()`方法進行查找。根據(jù)返回的索引結(jié)果,輸出相應(yīng)的信息。

  這段代碼的輸出結(jié)果將是:"目標值 7 的索引是 3",表示目標值7在數(shù)組中的索引是3。

java二分查找法

聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內(nèi)將與您1V1溝通
免費領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學 138****2860 剛剛成功領(lǐng)取
王同學 131****2015 剛剛成功領(lǐng)取
張同學 133****4652 剛剛成功領(lǐng)取
李同學 135****8607 剛剛成功領(lǐng)取
楊同學 132****5667 剛剛成功領(lǐng)取
岳同學 134****6652 剛剛成功領(lǐng)取
梁同學 157****2950 剛剛成功領(lǐng)取
劉同學 189****1015 剛剛成功領(lǐng)取
張同學 155****4678 剛剛成功領(lǐng)取
鄒同學 139****2907 剛剛成功領(lǐng)取
董同學 138****2867 剛剛成功領(lǐng)取
周同學 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
国产麻豆精品视频| 欧美夜夜骑 青草视频在线观看完整版 久久精品99无色码中文字幕 欧美日韩一区二区在线观看视频 欧美中文字幕在线视频 www.99精品 香蕉视频久久 | 欧美夜夜骑 青草视频在线观看完整版 久久精品99无色码中文字幕 欧美日韩一区二区在线观看视频 欧美中文字幕在线视频 www.99精品 香蕉视频久久 | 久久国产一区二区| 日韩中文字幕一区| 国产一区二区精品久久91| 韩国三级视频网站| 在线观看成人网| 国产成人啪精品| 久久99爰这里有精品国产| 成人高清视频在线观看| 欧美a级片免费看| 99热视热频这里只有精品| 国产精品123| 99色视频在线观看| 亚洲精品中文一区不卡| 毛片高清| 国产伦理精品| 国产一区二区福利久久| 国产伦精品一区二区三区无广告| 亚洲 激情| 天天色色网| 精品视频在线观看免费| 黄视频网站免费| 亚洲 国产精品 日韩| 黄视频网站在线看| 久久久成人网| 999精品在线| 成人在免费观看视频国产| 国产亚洲免费观看| 美女免费毛片| 日韩免费在线| 欧美一区二区三区在线观看| 精品视频一区二区三区| 国产成人精品综合久久久| 99久久精品费精品国产一区二区| 国产高清视频免费观看| 国产伦精品一区三区视频| 国产成人精品影视| 欧美国产日韩一区二区三区| 成人av在线播放| 国产不卡精品一区二区三区| 四虎久久影院| 国产美女在线一区二区三区| 日韩在线观看免费| 国产成人精品影视| 香蕉视频久久| 国产麻豆精品高清在线播放| 精品视频一区二区三区| 午夜欧美成人香蕉剧场| 国产亚洲精品成人a在线| 日本特黄特黄aaaaa大片| 精品久久久久久中文| 99久久精品费精品国产一区二区| 麻豆污视频| 午夜在线影院| 国产伦精品一区二区三区在线观看 | 日韩免费在线| 国产一级生活片| 91麻豆爱豆果冻天美星空| 日本久久久久久久 97久久精品一区二区三区 狠狠色噜噜狠狠狠狠97 日日干综合 五月天婷婷在线观看高清 九色福利视频 | 99热精品在线| 九九久久99综合一区二区| 久久成人性色生活片| 天天做日日爱| 欧美激情一区二区三区在线播放 | 日韩一级黄色片| 99热精品在线| 九九九网站| 精品视频免费看| 999久久久免费精品国产牛牛| 麻豆污视频| 成人av在线播放| 欧美夜夜骑 青草视频在线观看完整版 久久精品99无色码中文字幕 欧美日韩一区二区在线观看视频 欧美中文字幕在线视频 www.99精品 香蕉视频久久 | 四虎久久影院| 国产网站在线| 香蕉视频久久| 欧美国产日韩精品| 国产成人精品一区二区视频| 亚洲精品久久久中文字| 97视频免费在线观看| 深夜做爰性大片中文| 九九久久国产精品大片| 国产伦精品一区二区三区无广告| 你懂的国产精品| 午夜在线观看视频免费 成人| 日本特黄一级| 日本在线不卡视频| 中文字幕97| 欧美激情在线精品video| 国产91精品系列在线观看| 日韩在线观看网站| 国产不卡精品一区二区三区| 久久久久久久免费视频| 精品国产一区二区三区久| 日本免费乱理伦片在线观看2018| 午夜欧美成人久久久久久| 深夜做爰性大片中文| 美国一区二区三区| 日韩在线观看网站| 国产成人女人在线视频观看| a级毛片免费全部播放| 亚洲精品久久玖玖玖玖| 久久精品道一区二区三区| 天堂网中文在线| 午夜在线亚洲| 午夜欧美成人香蕉剧场| 国产伦精品一区二区三区无广告| 国产91素人搭讪系列天堂| 黄视频网站在线免费观看| 日本伦理片网站| 欧美激情一区二区三区视频高清| 国产亚洲精品成人a在线| 黄视频网站在线免费观看| 国产91素人搭讪系列天堂| 国产91精品一区| 欧美大片一区| 日本伦理片网站| 一a一级片| 精品视频在线观看免费| 日本免费看视频| 亚洲 男人 天堂| 国产国产人免费视频成69堂| 日本伦理黄色大片在线观看网站| 日本免费看视频| 久久99欧美| 日韩字幕在线| 欧美一级视| 精品久久久久久中文字幕2017| 色综合久久久久综合体桃花网| 黄色免费三级| 欧美激情一区二区三区视频| 国产综合成人观看在线| 日韩中文字幕一区| 国产欧美精品| 精品视频免费看| 亚洲第一页乱| 国产亚洲精品成人a在线| 一 级 黄 中国色 片| 欧美日本二区| 欧美日本国产| 999久久66久6只有精品| 久久久久久久久综合影视网| 四虎影视久久久免费| 免费的黄视频| 日本在线不卡视频| 国产原创视频在线| 国产国语在线播放视频| 日本特黄特黄aaaaa大片 | 国产不卡高清| 91麻豆精品国产自产在线观看一区| 国产91丝袜在线播放0| 免费国产一级特黄aa大片在线| 一级毛片视频免费| 精品视频在线观看免费| 精品视频在线观看视频免费视频| 九九精品久久久久久久久| 日本久久久久久久 97久久精品一区二区三区 狠狠色噜噜狠狠狠狠97 日日干综合 五月天婷婷在线观看高清 九色福利视频 | 四虎影视库| 日本在线不卡视频| 国产一区二区精品久| 91麻豆国产| 黄色福利片| 日本在线www| 日本伦理网站| 国产不卡福利| 国产亚洲精品成人a在线| 91麻豆精品国产自产在线| 午夜欧美成人香蕉剧场| 国产伦精品一区二区三区在线观看 | 九九精品久久久久久久久| 国产一区二区精品久| 九九干| 国产不卡在线看| 91麻豆tv| 你懂的国产精品| 国产一区精品| 韩国三级一区| 国产亚洲精品成人a在线| 欧美国产日韩久久久| 日本免费看视频| 久久精品免视看国产明星| 成人免费网站久久久| 尤物视频网站在线观看| 欧美激情一区二区三区视频| 91麻豆tv| 久久福利影视| 四虎影视久久久| 国产视频网站在线观看| 久久精品免视看国产明星| 午夜精品国产自在现线拍| 999久久66久6只有精品| 欧美电影免费看大全| 日韩在线观看免费| 色综合久久天天综合观看| 二级片在线观看| 成人a大片在线观看| 久久国产精品永久免费网站| 欧美另类videosbestsex高清| 国产网站在线|