您好,登錄后才能下訂單哦!
這篇文章主要介紹“java二分法怎么找尋數(shù)組的位置”,在日常操作中,相信很多人在java二分法怎么找尋數(shù)組的位置問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”java二分法怎么找尋數(shù)組的位置”的疑惑有所幫助!接下來,請跟著小編一起來學(xué)習(xí)吧!
1、二分法說明
二分法的核心思想就是索引的移動,查找速度是幾何級遞增的。
二分查找法,返回查找到數(shù)組元素的索引,如果找不到返回-1
2、實(shí)例
二分法定位參數(shù)值在數(shù)組中的位置
場景描述:
根據(jù)一個參數(shù)值找到它在數(shù)組內(nèi)的下標(biāo)區(qū)間,例如: 2在數(shù)組{0,1,3,5}的區(qū)間為{1,2}
package com.study.collection; import java.util.Arrays; /** * @auth zhangmj * @date 2019/2/12 9:14 */ public class ExampleList<T> { public static void main(String[] args) { int[] intArray = {0,1,2,10,15,20,25,29,31,36,39,40,42,43,46,50,55,60,63,66,70}; int num =2; int[] resultArray = getPostionByTwoPoint(intArray, num); System.out.println(Arrays.toString(resultArray)); } private static int[] getPostionByTwoPoint(int[] intArray, int num) { // 判斷 if(intArray == null || intArray.length == 0){ throw new RuntimeException("數(shù)組不能為空"); } // 定義最小和區(qū)間 if(intArray[0] > num || intArray[intArray.length - 1] < num){ throw new RuntimeException("不在數(shù)組范圍之內(nèi)"); } int middle = 0; int low = 0; int high = intArray.length - 1; // 定義首尾特殊的情況 if(intArray[low] == num){ int[] resultArray = {low, low}; return resultArray; }else if(intArray[high] == num){ int[] resultArray = {high, high}; return resultArray; } int i = 1; // 數(shù)在中間的情況 while(low < high){ System.out.println("查找第 " + i + " 次"); middle = (low + high + 1)/2; if(intArray[middle] == num){ int[] resultArray = {middle, middle}; return resultArray; }else if(intArray[middle] > num){ // num 在 low 和 middle 之間 int previous = middle - 1; if(previous > low && intArray[previous] < num){ int[] resultArray = {previous, middle}; return resultArray; } high = middle; }else if(intArray[middle] < num){ int latter = middle + 1; if(latter < high && intArray[latter] > num){ int[] resultArray = {middle, latter}; return resultArray; } low = middle; } i++; } throw new RuntimeException("定位異常"); } }
到此,關(guān)于“java二分法怎么找尋數(shù)組的位置”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識,請繼續(xù)關(guān)注億速云網(wǎng)站,小編會繼續(xù)努力為大家?guī)砀鄬?shí)用的文章!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。