Java二分法查找

二分法:首先需要一個由小到大排序好的數組,先找到其中間值,然后進行比較如果比較中間值大的話則向前找。如果比要找的小,則向后找。

?代碼實現:

//定義查詢方法  public static int searchTarget(int[] nums, int target){//首先定義數組索引開頭和結尾int start=0,end=nums.length-1;while (start<=end){//定義循環范圍//定義中間值int middle=(start+end)/2;//這里最好用位運算,為了簡單就直接/2//判斷三種情況if (target>nums[middle]){//目標值大于中間值 右移start=middle+1;} else if (target<nums[middle]) {//目標值小于中間值 左移end=middle-1;}else {//目標值等于中間值 說明找到了,直接返回return middle;}}//找不到就直接返回-1return -1;}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/41868.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/41868.shtml
英文地址,請注明出處:http://en.pswp.cn/news/41868.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

wireshark界面內容含義

網絡分析工具——WireShark的使用&#xff08;超詳細&#xff09;_世間繁華夢一出的博客-CSDN博客 wireshark抓包數據&#xff1a;理解與分析_wireshark里面length_ 佚名的博客-CSDN博客

【圖書推薦 | 測試】—《測試設計思想》

前言 隨著科技的不斷發展&#xff0c;互聯網的不斷進步&#xff0c;日益出現了一種趨勢&#xff1a;測試設計將成為一種跨領域的綜合性工作&#xff0c;測試者將成為一種跨領域的通用型人才。由此清華大學出版社推出了一本名為《測試設計思想》的書籍&#xff0c;由知名專家周…

PHP-FPM進程排查

1、查看php-fpm的進程個數 ps -ef |grep "php-fpm"|grep "pool"|wc -l2、查看每個php-fpm占用的內存大小 ps -ylC php-fpm --sort:rss3.查看PHP-FPM在你的機器上的平均內存占用 ps --no-headers -o "rss,cmd" -C php-fpm | awk { sum$1 } END…

防止 JavaScript 中的正則表達式回溯

防止 JavaScript 中的正則表達式回溯 正則表達式是用于在軟件應用程序中操作和驗證文本的強大工具。然而&#xff0c;某些正則表達式模式可能容易受到回溯的影響&#xff0c;這可能會導致超線性運行時&#xff0c;并可能導致DoS攻擊。在本文中&#xff0c;我們將探討什么是回溯…

ios swift5 collectionView 瀑布流(兩列)

文章目錄 1.瀑布流1.1 demo地址1.2 記得把部署的最低版本由8改成11,13甚至更高。不然編譯會報錯 2.動態計算圖片和文字的高度 1.瀑布流 1.1 demo地址 CollectionViewWaterfallLayout - github 1.2 記得把部署的最低版本由8改成11,13甚至更高。不然編譯會報錯 2.動態計算圖片和…

產業園區數字孿生3d可視化全景展示方案

隨著數字經濟的發展&#xff0c;數字技術給企業發展帶來了機遇的同時&#xff0c;也為企業管理帶來挑戰。比如園區運維&#xff0c;不僅體量大&#xff0c;復雜的運維管理系統&#xff0c;落地難度也較高。那么如何通過數字化手段重塑園區運營&#xff0c;打通園區各業務數據孤…

SQLyog中導入CSV文件入庫到MySQL中

1.在數據庫中新建一個表&#xff0c;設置列名&#xff08;與待導入文件一致&#xff09;&#xff0c;字段可以多出幾個都可以 2.右鍵表名&#xff0c;導入- - >導入使用本地加載的CSV數據 選擇使用加載本地CVS數據 3.指定好轉義字符&#xff0c;將終止設置為,號(英文狀態下…

idea常見錯誤大全之:解決全局搜索失效+搜索條件失效(條件為空)+F8失靈

問題一&#xff1a;全局搜索快捷鍵ctrlshiftf 突然失靈了&#xff0c;鍵盤敲爛了 都沒反應&#xff0c;這是為什么呢&#xff1f; 肯定不是idea本身的原因&#xff0c;那么就是其它外在因素影響到了idea的快捷鍵&#xff0c;那么其它的快捷鍵為什么沒失效呢&#xff0c;原因只有…

服務器擴展未生效

服務器擴容未生效 在阿里云付費擴容后&#xff0c;在服務器里面看未生效。 阿里云->實例與鏡像->實例->選擇實例->云盤->擴容進入linux服務器查看&#xff1a; df -h vda1擴容未生效。原40g->擴容后100g 解決方法&#xff1a; 1、安裝growpart yum inst…

Win11環境下 Unity個人版無法激活

網上教程大多都是在win10環境下運行&#xff0c;win11環境下遇到很多沒有碰到的問題&#xff0c;故簡單做個記錄&#xff0c;也方便同樣使用win11的朋友解決問題。 Unity2021無法打開 問題描述&#xff1a;下載Unity2021.3.4f1c1版本&#xff08;LTS&#xff09;后&#xff0…

廣州華銳互動:奶牛難產原因及救治VR仿真實訓系統

奶牛難產是一種常見的疾病&#xff0c;對奶牛的健康和生產造成很大的影響。為了解決這一問題&#xff0c;許多奶牛養殖場開始采用VR仿真技術來培訓奶牛獸醫&#xff0c;幫助學生更好地理解奶牛養殖的實際過程&#xff0c;提高他們的實踐能力的教學方式。 VR技術開發公司廣州華銳…

【算法】雙指針劃分思想妙解移動零

Problem: 283. 移動零 文章目錄 思路算法圖解分析復雜度Code 思路 首先我們來講一下本題的思路 本題主要可以歸到【數組劃分/數組分塊】這一類的題型。我們將一個數組中的所有元素劃分為兩段區間&#xff0c;左側是非零元素&#xff0c;右側是零元素 那解決這一類的題我們首先想…

掌握指針進階:一篇帶你玩轉函數指針、函數指針數組及指向函數指針數組的指針!!

&#x1f341;博客主頁&#xff1a;江池俊的博客 &#x1f4ab;收錄專欄&#xff1a;C語言進階之路 &#x1f4a1;代碼倉庫&#xff1a;江池俊的代碼倉庫 &#x1f3aa;我的社區&#xff1a;GeekHub &#x1f389;歡迎大家點贊&#x1f44d;評論&#x1f4dd;收藏? 文章目錄 一…

基于Servlet實現的管理系統(包含服務器源碼+數據庫)

資料下載鏈接 介紹 基于Servlet框架的管理系統 簡潔版 &#xff1b; 實現 登錄 、 注冊 、 增 、 刪 、 改 、 查 &#xff1b; 可繼續完善增加前端、校驗、其他功能等&#xff1b; 可作為 Servlet項目 開發練習基礎模型&#xff1b; 課程設計 、 畢業設計 開發基礎&…

JVM---jvm里的內存溢出

目錄 堆溢出 虛擬機棧和本地方法棧溢出&#xff08;棧溢出很少出現&#xff09; 方法區和運行時常量池溢出 本機內存直接溢出&#xff08;實際中很少出現、了解即可&#xff09; 堆溢出 堆溢出&#xff1a;最常見的是大list&#xff0c;list里面有很多元素 堆溢出該怎么解決…

第7章:貝葉斯分類器

貝葉斯決策論 貝葉斯分類器&#xff1a;使用貝葉斯公式 貝葉斯學習&#xff1a;使用分布估計&#xff08;不同于頻率主義的點估計&#xff09; 極大似然估計 樸素貝葉斯分類 半樸素貝葉斯 條件獨立性假設&#xff0c;在現實生活中往往很難成立。 半樸素貝葉 斯的一個常用策略…

C++學習筆記4

什么是指針&#xff1f; 指針是存儲內存地址的變量。就像int變量用于存儲整數值一樣&#xff0c;指針變量用于存儲內存地址。指針是一種指向內存單元的特殊變量。 內存單元地址通常使用的是16進制表示&#xff08;0&#xff5e;9和A&#xff5e;F&#xff09;來表示數字。顯示…

React源碼解析18(6)------ 實現useState

摘要 在上一篇文章中&#xff0c;我們已經實現了函數組件。同時可以正常通過render進行渲染。 而通過之前的文章&#xff0c;beginWork和completeWork也已經有了基本的架子。現在我們可以去實現useState了。 實現之前&#xff0c;我們要先修改一下我們的index.js文件&#x…

DAY2,ARM(特殊功能寄存器,數據操作指令,跳轉指令)

1.cmp、sub、b指令的使用&#xff1b; 代碼&#xff1a; .text .global _start _start:mov r0,#9mov r1,#15loop:cmp r0,r1beq stopsubcc r1,r1,r0subhi r0,r0,r1b loopstop:b stop .end結果&#xff1a; 2.匯編指令計算1~100之間和&#xff1b; 代碼&#xff1a; .text .gl…

【從零學習python 】47. 面向對象編程中的繼承概念及基本使用

文章目錄 繼承的基本使用代碼逐行講解說明:進階案例 繼承的基本使用 在現實生活中&#xff0c;繼承一般指的是子女繼承父輩的財產&#xff0c;父輩有的財產&#xff0c;子女能夠直接使用。 程序里的繼承 繼承是面向對象軟件設計中的一個概念&#xff0c;與多態、封裝共為面向對…