您好,登錄后才能下訂單哦!
這篇“java中H指數的示例分析”除了程序員外大部分人都不太理解,今天小編為了讓大家更加理解“java中H指數的示例分析”,給大家總結了以下內容,具有一定借鑒價值,內容詳細步驟清晰,細節處理妥當,希望大家通過這篇文章有所收獲,下面讓我們一起來看看具體內容吧。
給定一位研究者論文被引用次數的數組(被引用次數是非負整數),數組已經按照升序排列。編寫一個方法,計算出研究者的 h 指數。
h 指數的定義: “h 代表“高引用次數”(high citations),一名科研人員的 h 指數是指他(她)的 (N 篇論文中)至多有 h 篇論文分別被引用了至少 h 次。(其余的 N - h 篇論文每篇被引用次數不多于 h 次。)"
示例:
輸入: citations = [0,1,3,5,6] 輸出: 3
說明:
如果 h 有多有種可能的值 ,h 指數是其中最大的那個。
答案:
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}
解析:
這已經不在是簡簡單單的算法問題了,而是對題目的理解問題,注意這里的數組已經都是排序好的了
Java中的集合主要分為四類:1、List列表:有序的,可重復的;2、Queue隊列:有序,可重復的;3、Set集合:不可重復;4、Map映射:無序,鍵唯一,值不唯一。
感謝您的閱讀,希望您對“java中H指數的示例分析”這一關鍵問題有了一定的理解,具體使用情況還需要大家自己動手實驗使用過才能領會,快去試試吧,如果想閱讀更多相關知識點的文章,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。