第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

通過(guò)將數(shù)組切成兩半來(lái)查找元素的搜索方法(Java)

通過(guò)將數(shù)組切成兩半來(lái)查找元素的搜索方法(Java)

飲歌長(zhǎng)嘯 2023-07-28 16:01:21
我正在做一個(gè)作業(yè)。我必須創(chuàng)建一個(gè)在數(shù)組中搜索特定 int 的方法。假設(shè)數(shù)組已經(jīng)按從最低數(shù)到最高數(shù)排序。但條件是它必須通過(guò)將所述數(shù)組切成兩半并檢查目標(biāo)數(shù)字位于哪一半來(lái)進(jìn)行搜索,然后再次將所述一半切成兩半,依此類推。我們也被要求不要使用遞歸方法。這是我想出的代碼,但我沒(méi)有看到我的錯(cuò)誤,任何幫助更好地理解問(wèn)題的幫助都非常感激!public static boolean SearchInHalf(int[] array, int targetint){    int fin = array[array.length-1];     int init = array[0];    int range = fin-init;    if ( targetint>array[array.length-1] || targetint< array[0])    {        return false;    }    while (range>=2)    {        int half = array[range/2];        if (targetint>half)        {            init = half;            range = fin-init;            half = array[range/2];        }        else if (targetint<half)        {            fin = half;            range = fin-init;            half = array[range/2];        }        else if (targetint==half || targetint==fin || targetint==init)        {            return true;        }    }    return false;}
查看完整描述

2 回答

?
米脂

TA貢獻(xiàn)1836條經(jīng)驗(yàn) 獲得超3個(gè)贊

您的問(wèn)題稱為“二分搜索”。為了使二分搜索工作,數(shù)組中的元素必須已經(jīng)排序(這是您的情況,讓我們假設(shè)升序)。二分查找首先將鍵與數(shù)組中間的元素進(jìn)行比較:

  • 如果key小于中間元素,則只需要在數(shù)組的前半部分繼續(xù)查找key。

  • 如果key大于中間元素,則只需要在數(shù)組的后半部分繼續(xù)查找key。

  • 如果鍵等于中間元素,則搜索以匹配結(jié)束。

所以二分查找法每次比較后至少消除數(shù)組的一半。假設(shè)您將在靜態(tài)主函數(shù)中調(diào)用此方法:

public static int binarySearch(int[] list, int key) {

  int low = 0;

  int high = list.length - 1;


  while(high >= low) { //search array until there is a single element left

    int mid = (low + high) / 2; //mark middle index

    if (key < list[mid]) //if key is smaller than the middle element..

      high = mid - 1;  //new high is the middle element

    else if (key == list[mid]) //if key=middle element --> voila!

      return mid; //returns the index of searched element if it is in your array

    else

      low = mid + 1; //if key is greater than the middle element new low is middle element

  }

  return –low - 1;  //high < low, key not found

}


查看完整回答
反對(duì) 回復(fù) 2023-07-28
?
偶然的你

TA貢獻(xiàn)1841條經(jīng)驗(yàn) 獲得超3個(gè)贊

像這樣解決了:


while (true) {

    if (targetint>array[array.length-1] || targetint<array[0])

        return false;


    int middleInt = array[Math.round(array.length/2)];

    if (middleInt == targetint) {

        return true;

    } else if (targetint<middleInt) {

        int[] firstHalf = new int[array.length/2];

        System.arraycopy(array, 0, firstHalf, 0, firstHalf.length);

        array = firstHalf;

    } else if (targetint>middleInt) {

        int[] secondHalf = new int[array.length/2];

        System.arraycopy(array, array.length/2, secondHalf, 0, secondHalf.length);

        array = secondHalf;

    } else if(array.length == 1)

        return false;

}


查看完整回答
反對(duì) 回復(fù) 2023-07-28
  • 2 回答
  • 0 關(guān)注
  • 171 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)