मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, जहां तत्व आरोही क्रम में सॉर्ट हैं, हमें तत्वों का वर्ग करना है और परिणाम को क्रमबद्ध क्रम में लौटाना है।
इसलिए, यदि इनपुट है nums = [-8, -3, 0, 5, 6], तो आउटपुट होगा [0, 9, 25, 36, 64]।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
n := numsका आकारl := 0r := n - 1index := n - 1res :=numsके आकार के समान एक सूची और इसे 0 से भरें- जब
index >= 0, करें:- यदि
|nums[l]| > |nums[r]|, तो:res[index] := nums[l] * nums[l]l := l + 1
- अन्यथा:
res[index] := nums[r] * nums[r]r := r - 1
index := index - 1
- यदि
resलौटाएं
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
def solve(nums):
n = len(nums)
l = 0
r = n - 1
index = n - 1
res = [0 for i in range(len(nums))]
while index >= 0:
if abs(nums[l]) > abs(nums[r]):
res[index] = nums[l] * nums[l]
l += 1
else:
res[index] = nums[r] * nums[r]
r -= 1
index -= 1
return res
nums = [-8, -3, 0, 5, 6]
print(solve(nums))
इनपुट
[-8, -3, 0, 5, 6]
आउटपुट
[0, 9, 25, 36, 64]