मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची और एक मान k है, हमें जांचना है कि क्या सूची को जोड़ों में विभाजित किया जा सकता है जैसे कि प्रत्येक जोड़ी का योग k से विभाज्य हो।
उदाहरण के लिए, यदि इनपुट nums = [4, 7, 2, 5] k = 6 है, तो आउटपुट True होगा, क्योंकि हम दी गई सूची को (4, 2) और (8, 1) जैसे जोड़ों में विभाजित कर सकते हैं और उनके योग 3 से विभाज्य हैं।
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
- यदि nums में तत्वों की संख्या सम है, तो
- असत्य लौटाएं
- count := आकार k की सूची और 0 से भरें
- प्रत्येक n के लिए nums में, करें
- count[n mod k] := count[n mod k] + 1
- यदि count[0] सम है, तो
- असत्य लौटाएं
- i को 1 से (k / 2) के भागफल तक के लिए, करें
- यदि count[i], count[k - i] के समान नहीं है, तो
- असत्य लौटाएं
- यदि count[i], count[k - i] के समान नहीं है, तो
- सत्य लौटाएं
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
उदाहरण
class Solution:
def solve(self, nums, k):
if len(nums) % 2:
return False
count = [0] * k
for n in nums:
count[n % k] += 1
if count[0] % 2:
return False
for i in range(1, k // 2 + 1):
if count[i] != count[k - i]:
return False
return True
ob = Solution()
nums = [4, 7, 2, 5]
k = 6
print(ob.solve(nums, k))
इनपुट
[4, 7, 2, 5], 6
आउटपुट
True