मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची और एक पूर्णांक k है, हमें जांचना है कि क्या हम सूची से ठीक एक तत्व हटाकर औसत को ठीक k के बराबर बना सकते हैं। अब हमें ध्यान रखना होगा कि कुछ बाधाएं हैं:
2 <= n <= 1,000जहांn,numsसूची के तत्वों की संख्या हैnums[i], k <= 1,000,000
उदाहरण के लिए, यदि इनपुट है [5,3,2,4,6,10], k = 4, तो आउटपुट होगा True क्योंकि यदि हम 10 हटाते हैं, तो तत्वों का औसत (5+3+2+4+6)/5 = 4 होगा, यह k के समान है।
हल करने के चरण
s := numsमें सभी तत्वों का कुल योग।t := k * (nums का आकार - 1)- प्रत्येक
iके लिएnumsमें:- यदि
s - i == t, तोTrueलौटाएं।
- यदि
Falseलौटाएं।
उदाहरण
class Solution:
def solve(self, nums, k):
s = sum(nums)
t = k * (len(nums) - 1)
for i in nums:
if s - i == t:
return True
return False
ob = Solution()
nums = [5, 3, 2, 4, 6, 10]
k = 4
print(ob.solve(nums, k))
इनपुट
[5,3,2,4,6,10], 4
आउटपुट
True