मान लीजिए हमारे पास संख्याओं की एक सूची nums है। हमें जांचना है कि nums में मौजूद तत्व AP श्रृंखला बना रहे हैं या नहीं। जैसा कि हम जानते हैं AP (अंकगणितीय प्रगति) श्रृंखला में किन्हीं दो लगातार तत्वों के बीच कॉमन डिफरेंस समान होता है।
उदाहरण के लिए, यदि इनपुट nums = [9,1,17,5,13] है, तो आउटपुट True होगा क्योंकि यदि हम उन्हें सॉर्ट करते हैं, तो यह [1,5,9,13,17] होगा और यहां प्रत्येक जोड़ी के लिए कॉमन डिफरेंस 4 है।
समाधान के चरण
nums := numsसूची को सॉर्ट करें- यदि
numsमें तत्वों की संख्या > 1 है, तोconst := nums[1] - nums[0] - अन्यथा,
Trueवापस करें iको 0 सेnumsके आकार - 1 तक लूप चलाएं- यदि
nums[i+1] - nums[i] != const, तोFalseवापस करें Trueवापस करें
उदाहरण (पायथन)
def solve(nums):
nums = sorted(nums)
if len(nums) > 1:
const = nums[1] - nums[0]
else:
return True
for i in range(len(nums) - 1):
if nums[i+1] - nums[i] != const:
return False
return True
nums = [9,1,17,5,13]
print(solve(nums))
इनपुट
[9,1,17,5,13]आउटपुट
True