大佬教程收集整理的这篇文章主要介绍了[Swift]LeetCode275. H指数 II | H-Index II,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
Given an array of citations sorted in ascending order (each citation is a non-negative Integer) of a researcher,write a function to compute the researcher‘s h-index.
According to the definition of h-index on Wikipedia: "A scientist has index h if h of his/her N papers have at least h citations each,and the other N − h papers have no more than h citations each."
Example:
Input: Output: 3 Explanation: means the researcher has papers in @R_261_10586@l and each of them had received 0 citations respectively. Since the researcher has papers with at least citations each and the remaining two with no more than citations each,her h-index is .citations = [0,1,3,5,6][0,6]5,63333
Note:
If there are several possible values for h,the maximum one is taken as the h-index.
Follow up:
citations
is Now guaranteed to be sorted in ascending order.给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写一个方法,计算出研究者的 h 指数。
h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)至多有 h 篇论文分别被引用了至少 h 次。(其余的 N - h 篇论文每篇被引用次数不多于 h 次。)"
示例:
输入: 输出: 3 解释: 给定数组表示研究者总共有 篇论文,每篇论文相应的被引用了 0 次。 由于研究者有 篇论文每篇至少被引用了 次,其余两篇论文每篇被引用不多于 次,所以她的 h 指数是 。citations = [0,63333
说明:
如果 h 有多有种可能的值 ,h 指数是其中最大的那个。
进阶:
208ms
1 class Solution { 2 func hIndex(_ citations: [Int]) -> Int { 3 let count = citations.count 4 var left = 0,right = count - 1 5 while left <= right { 6 let mid = (left + right) / 2 7 if citations[mid] == count - mid { 8 return count - mid 9 }else if citations[mid] > count - mid { 10 right = mid - 1 11 }else { 12 left = mid + 1 13 } 14 } 15 16 return count - left 17 } 18 }
232ms
以上是大佬教程为你收集整理的[Swift]LeetCode275. H指数 II | H-Index II全部内容,希望文章能够帮你解决[Swift]LeetCode275. H指数 II | H-Index II所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。