亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

java二分法怎么找尋數組的位置

發布時間:2022-06-01 15:31:11 來源:億速云 閱讀:131 作者:iii 欄目:大數據

這篇文章主要介紹“java二分法怎么找尋數組的位置”,在日常操作中,相信很多人在java二分法怎么找尋數組的位置問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”java二分法怎么找尋數組的位置”的疑惑有所幫助!接下來,請跟著小編一起來學習吧!

1、二分法說明

二分法的核心思想就是索引的移動,查找速度是幾何級遞增的。

二分查找法,返回查找到數組元素的索引,如果找不到返回-1

2、實例

二分法定位參數值在數組中的位置

場景描述:

根據一個參數值找到它在數組內的下標區間,例如: 2在數組{0,1,3,5}的區間為{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("數組不能為空");
        }
        // 定義最小和區間
        if(intArray[0] > num || intArray[intArray.length - 1] < num){
            throw new RuntimeException("不在數組范圍之內");
        }
 
        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;
        // 數在中間的情況
        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("定位異常");
    }
}

到此,關于“java二分法怎么找尋數組的位置”的學習就結束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續學習更多相關知識,請繼續關注億速云網站,小編會繼續努力為大家帶來更多實用的文章!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

密山市| 天柱县| 东源县| 武隆县| 康保县| 牡丹江市| 巢湖市| 天门市| 九龙坡区| 嘉鱼县| 响水县| 鄂尔多斯市| 盐池县| 吉水县| 靖州| 浏阳市| 汽车| 耒阳市| 松桃| 德清县| 崇左市| 河北省| 新建县| 竹北市| 昌吉市| 巴彦县| 汤阴县| 沙坪坝区| 奎屯市| 精河县| 都江堰市| 玉树县| 永德县| 福安市| 铁岭县| 安国市| 麟游县| 耒阳市| 博野县| 珠海市| 司法|