溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇“java中H指數(shù)的示例分析”除了程序員外大部分人都不太理解，今天小編為了讓大家更加理解“java中H指數(shù)的示例分析”，給大家總結(jié)了以下內(nèi)容，具有一定借鑒價(jià)值，內(nèi)容詳細(xì)步驟清晰，細(xì)節(jié)處理妥當(dāng)，希望大家通過(guò)這篇文章有所收獲，下面讓我們一起來(lái)看看具體內(nèi)容吧。
給定一位研究者論文被引用次數(shù)的數(shù)組（被引用次數(shù)是非負(fù)整數(shù)），數(shù)組已經(jīng)按照升序排列。編寫(xiě)一個(gè)方法，計(jì)算出研究者的 h 指數(shù)。
h 指數(shù)的定義: “h 代表“高引用次數(shù)”（high citations），一名科研人員的 h 指數(shù)是指他（她）的 （N 篇論文中）至多有 h 篇論文分別被引用了至少 h 次。（其余的 N - h 篇論文每篇被引用次數(shù)不多于 h 次。）"
示例:
輸入: citations = [0,1,3,5,6] 輸出: 3
說(shuō)明:
如果 h 有多有種可能的值 ，h 指數(shù)是其中最大的那個(gè)。
答案：
1public int hIndex(int[] citations) {
2 int left = 0, len = citations.length, right = len - 1, mid;
3 while (left <= right) {
4 mid = left + (right - left) / 2;
5 if (citations[mid] >= (len - mid))
6 right = mid - 1;
7 else
8 left = mid + 1;
9 }
10 return len - left;
11}
解析：
這已經(jīng)不在是簡(jiǎn)簡(jiǎn)單單的算法問(wèn)題了，而是對(duì)題目的理解問(wèn)題，注意這里的數(shù)組已經(jīng)都是排序好的了
Java中的集合主要分為四類(lèi)：1、List列表：有序的，可重復(fù)的；2、Queue隊(duì)列：有序，可重復(fù)的；3、Set集合：不可重復(fù)；4、Map映射：無(wú)序，鍵唯一，值不唯一。
感謝您的閱讀，希望您對(duì)“java中H指數(shù)的示例分析”這一關(guān)鍵問(wèn)題有了一定的理解，具體使用情況還需要大家自己動(dòng)手實(shí)驗(yàn)使用過(guò)才能領(lǐng)會(huì)，快去試試吧，如果想閱讀更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注億速云行業(yè)資訊頻道！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼