मान लीजिए हमारे पास nums नामक संख्याओं की एक लिस्ट है, हमें ऐरे में उन तत्वों x की संख्या ढूंढनी है, जैसे कि x + 1 भी ऐरे में मौजूद है।
उदाहरण के लिए, यदि इनपुट है nums = [4, 2, 3, 3, 7, 9], तो आउटपुट होगा 3, क्योंकि 2+1 = 3 मौजूद है, 3+1 = 4 मौजूद है और एक और 3 मौजूद है तो कुल 3।
समाधान दृष्टिकोण
फ्रीक्वेंसी मैप (Counter) का उपयोग करें। प्रत्येक अद्वितीय मान i के लिए, यदि i+1 मैप में मौजूद है, तो i की फ्रीक्वेंसी को उत्तर में जोड़ें।
answer = 0आरंभ करें।c = Counter(nums)की गणना करें।dlist = list(c.keys())प्राप्त करें।- प्रत्येक
iके लिएdlistमें:- यदि
c[i + 1] > 0, तोanswer += c[i]।
- यदि
answerलौटाएं।
पायथन कार्यान्वयन
from collections import Counter
def solve(nums):
answer = 0
c = Counter(nums)
dlist = list(c.keys())
for i in dlist:
if c[i + 1] > 0:
answer += c[i]
return answer
nums = [4, 2, 3, 3, 7, 9]
print(solve(nums))
इनपुट
[4, 2, 3, 3, 7, 9]
आउटपुट
3