手把手帶你敲二分查詢

2021-10-21 22:49:05 字數 933 閱讀 2679

二分查詢是常用的查詢演算法,該查詢演算法主要針對有序的(從大到小或從小到大排列)陣列。主要有兩種方式實現二分查詢,一種是遞迴方式,另一種是非遞迴方式

/**

* 二分查詢,遞迴方法

* @param nums 從小到大排列的有序陣列

* @param low 左邊的索引

* @param high 右邊的索引

* @param target 要查詢的目標值

* @return 如果找到target返回target的下標,否則返回-1

*/public

static

intbinarysearch

(int

nums,

int low,

int high,

int target)

if(target == nums[mid]

)else

if(target > nums[mid]

)else

if(target < nums[mid]

)else

}

/**

* 二分查詢,針對有序的陣列,非遞迴方法

** @param nums

* @param target

* @return 返回target下標,若target不存在則返回-1

*/public

static

intsearch

(int

nums,

int target)

else

if(target > nums[mid]

)else

if(target < nums[mid])}

return-1

;}

Django 手把手帶你入門

一 開發環境 python 2.7 pycharm 4 二 django的安裝 開啟pycharm 新建專案 看圖操作 自動安裝django環境 三 建立第乙個 1.開啟views.py 匯入 編寫乙個index函式 先寫成硬編碼的形式 2.開啟urls.py 匯入上圖編寫的函式 在urlpatte...

手把手帶你構建SpringBoot專案

springboot引言 spring boot是由pivotal團隊提供的全新框架,其設計目的是用來簡化新spring應用的初始搭建以及開發過程。該框架使用了特定的方式來進行配置,從而使開發人員不再需要定義樣板化的配置。總要求 約定 配置 編碼 構建專案 1 建立springboot專案 註解總結...

Windows服務 手把手帶你體驗

microsoft windows 服務 即,以前的 nt 服務 使您能夠建立在它們自己的 windows 會話中可長時間執行的可執行應用程式。這些服務可以在計算機啟動時自動啟動,可以暫停和重新啟動而且不顯示任何使用者介面。這使服務非常適合在伺服器上使用,或任何時候,為了不影響在同一臺計算機上工作的...