मान लीजिए हमारे पास एक शोधकर्ता के उद्धरणों (उद्धरण गैर-ऋणात्मक पूर्णांक हैं) की एक सरणी है। हमें शोधकर्ता के h-इंडेक्स की गणना करने के लिए एक फ़ंक्शन परिभाषित करना है। h-इंडेक्स की परिभाषा के अनुसार: "एक वैज्ञानिक का सूचकांक h है यदि उसके/उसके N पेपर्स में से h में कम से कम h उद्धरण प्रत्येक हैं, और अन्य N - h पेपर्स में h से अधिक उद्धरण नहीं हैं।"
उदाहरण के लिए, यदि इनपुट citations = [3,0,6,1,7] जैसा है, तो आउटपुट 3 होगा, क्योंकि यह इंगित करता है कि शोधकर्ता के पांच पेपर्स हैं, उन्हें क्रमशः 3, 0, 6, 1, 7 उद्धरण मिले हैं। चूंकि शोधकर्ता के पास कम से कम 3 उद्धरण वाले 3 पेपर्स हैं और शेष दो पेपर्स में 3 से अधिक उद्धरण नहीं हैं, इसलिए h-इंडेक्स 3 है।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
n := सरणी का आकार, आकारn + 1की एक सरणीbucketबनाएंiको 0 सेn - 1तक लूप करेंx := c[i]- यदि
x >= n, तोbucket[n]को 1 से बढ़ाएं, अन्यथाbucket[x]को 1 से बढ़ाएं
cnt := 0iकोnसे 0 तक लूप करेंcntकोbucket[i]से बढ़ाएं- यदि
= i, तोiलौटाएं
-1लौटाएं
उदाहरण (C++)
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; class Solution { public: int hIndex(vector<int>& c) { int n = c.size(); vector <int> bucket(n + 1); for(int i = 0; i < n; i++){ int x = c[i]; if(x >= n){ bucket[n]++; } else { bucket[x]++; } } int cnt = 0; for(int i = n; i >= 0; i--){ cnt += bucket[i]; if(cnt >= i)return i; } return -1; } }; main(){ Solution ob; vector<int> v = {3,0,6,1,7}; cout << (ob.hIndex(v)); }इनपुट
[3,0,6,1,7]
आउटपुट
3