久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

    1. <style id="76ofp"></style>

      <style id="76ofp"></style>
      <rt id="76ofp"></rt>
      <form id="76ofp"><optgroup id="76ofp"></optgroup></form>
      1. 千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

        手機站
        千鋒教育

        千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

        千鋒教育

        掃一掃進入千鋒手機站

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

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

        當前位置:首頁  >  技術(shù)干貨  > java二分查找算法的例子

        java二分查找算法的例子

        來源:千鋒教育
        發(fā)布人:xqq
        時間: 2023-08-02 10:52:23 1690944743

        Java二分查找算法的例子

        二分查找算法是一種高效的查找算法,它適用于有序數(shù)組或列表。該算法通過將待查找的元素與數(shù)組的中間元素進行比較,從而將查找范圍縮小一半,直到找到目標元素或確定目標元素不存在為止。下面是一個Java的二分查找算法的例子:

        `java

        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; // 目標元素不存在

        }

        public static void main(String[] args) {

        int[] arr = {1, 3, 5, 7, 9, 11, 13};

        int target = 7;

        int result = binarySearch(arr, target);

        if (result == -1) {

        System.out.println("目標元素不存在");

        } else {

        System.out.println("目標元素的索引為:" + result);

        }

        }

        `

        在上面的例子中,我們定義了一個binarySearch方法,它接受一個有序數(shù)組arr和一個目標元素target作為參數(shù)。算法使用兩個指針leftright來表示查找范圍的左右邊界。

        在每一次循環(huán)中,我們計算中間元素的索引mid,然后將目標元素與中間元素進行比較。如果目標元素等于中間元素,則返回中間元素的索引。如果目標元素大于中間元素,則將左邊界指針left更新為mid + 1,縮小查找范圍到右半部分。如果目標元素小于中間元素,則將右邊界指針right更新為mid - 1,縮小查找范圍到左半部分。

        如果循環(huán)結(jié)束時仍然沒有找到目標元素,則返回-1表示目標元素不存在。

        main方法中,我們定義了一個有序數(shù)組arr和一個目標元素target,然后調(diào)用binarySearch方法進行查找。如果返回的結(jié)果為-1,則輸出"目標元素不存在";否則輸出"目標元素的索引為:"加上返回的結(jié)果。

        這個例子展示了如何使用Java實現(xiàn)二分查找算法,并且給出了一個具體的使用場景。你可以根據(jù)實際需求修改數(shù)組和目標元素來進行測試。

        千鋒教育擁有多年IT培訓(xùn)服務(wù)經(jīng)驗,開設(shè)Java培訓(xùn)web前端培訓(xùn)、大數(shù)據(jù)培訓(xùn)python培訓(xùn)、軟件測試培訓(xùn)等課程,采用全程面授高品質(zhì)、高體驗教學(xué)模式,擁有國內(nèi)一體化教學(xué)管理及學(xué)員服務(wù),想獲取更多IT技術(shù)干貨請關(guān)注千鋒教育IT培訓(xùn)機構(gòu)官網(wǎng)。

        聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
        10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
        請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
        免費領(lǐng)取
        今日已有369人領(lǐng)取成功
        劉同學(xué) 138****2860 剛剛成功領(lǐng)取
        王同學(xué) 131****2015 剛剛成功領(lǐng)取
        張同學(xué) 133****4652 剛剛成功領(lǐng)取
        李同學(xué) 135****8607 剛剛成功領(lǐng)取
        楊同學(xué) 132****5667 剛剛成功領(lǐng)取
        岳同學(xué) 134****6652 剛剛成功領(lǐng)取
        梁同學(xué) 157****2950 剛剛成功領(lǐng)取
        劉同學(xué) 189****1015 剛剛成功領(lǐng)取
        張同學(xué) 155****4678 剛剛成功領(lǐng)取
        鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
        董同學(xué) 138****2867 剛剛成功領(lǐng)取
        周同學(xué) 136****3602 剛剛成功領(lǐng)取
        相關(guān)推薦HOT
        Java 8用哪個版本Java EE? 不同版本Java EE有什么區(qū)別??

        1、發(fā)布時間與Java SE的對應(yīng)版本Java EE 6:2009年發(fā)布,匹配Java SE 6。Java EE 7:2013年發(fā)布,匹配Java SE 7和Java SE 8。Java EE 8:2詳情>>

        2023-10-16 10:05:20
        java里的doget()和dopost()用法有什么區(qū)別?

        1、請求方式不同 doGet()對應(yīng)HTTP的GET請求,它通常用于獲取信息。此種請求的數(shù)據(jù)被附加到URL后面,它們之間用?分隔。而doPost()對應(yīng)HTTP的POST...詳情>>

        2023-10-16 10:02:28
        流量分為哪幾種類型?

        一、有機流量有機流量是通過搜索引擎如Google、百度等獲得的流量,通常不需要付費。這種流量通常具有高轉(zhuǎn)化率和用戶參與度,因為用戶是通過搜索...詳情>>

        2023-10-16 09:24:36
        腳本語言有哪幾種?

        一、PYTHONPython是一種廣泛使用的高級編程語言,具有代碼可讀性強、簡潔高效的特點。該語言廣泛應(yīng)用于數(shù)據(jù)分析、機器學(xué)習(xí)、網(wǎng)絡(luò)開發(fā)和自動化等...詳情>>

        2023-10-16 09:15:24
        流量分為哪幾種等級?

        一、高質(zhì)量流量高質(zhì)量流量來源于具有明確購買意圖或高參與度的用戶。這些流量具有高轉(zhuǎn)化率和高用戶參與度,是大多數(shù)網(wǎng)站或應(yīng)用追求的流量類型。...詳情>>

        2023-10-16 08:50:11
        湾仔区| 祥云县| 连云港市| 阜康市| 改则县| 富裕县| 东台市| 晋州市| 惠水县| 玉门市| 志丹县| 沧州市| 平利县| 盐池县| 平罗县| 昆山市| 白山市| 赫章县| 浑源县| 通海县| 江孜县| 哈尔滨市| 大冶市| 宁蒗| 逊克县| 泉州市| 镇康县| 阿合奇县| 福清市| 寻乌县| 临沧市| 赫章县| 台安县| 饶阳县| 全州县| 印江| 金秀| 新闻| 德江县| 沁阳市| 凤台县|