जांचें कि क्या सरणी तत्व ओ (एन) समय में लगातार हैं और ओ (1) स्पेस (सकारात्मक और नकारात्मक दोनों संख्याओं को संभालता है) पायथन में

मान लीजिए कि हमारे पास बिना क्रमित संख्याओं की एक सरणी है जिसे अंक कहा जाता है। हमें यह जांचना होगा कि इसमें सन्निहित मान हैं या नहीं, इसे ऋणात्मक संख्याओं का भी समर्थन करना चाहिए।

इसलिए, यदि इनपुट संख्या =[-3, 5, 1, -2, -1, 0, 2, 4, 3] की तरह है, तो आउटपुट सत्य होगा क्योंकि तत्व 3, 4, 5, 6 हैं। 7, 8.

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• आकार :=अंकों का आकार
• init_term :=inf
• मैं के लिए 0 से आकार की सीमा में, करते हैं
  • यदि अंक [i]
  • init_term :=nums[i]

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

def solve(nums):
   size = len(nums)
   init_term = 999999
   for i in range(size):
      if nums[i] < init_term:
         init_term = nums[i]
   ap_sum = (size * (2 * init_term + (size - 1) * 1)) // 2
   total = sum(nums)
   return ap_sum == total
nums = [-3, 5, 1, -2, -1, 0, 2, 4, 3] 
print(solve(nums))

इनपुट

[-3, 5, 1, -2, -1, 0, 2, 4, 3]

आउटपुट

True