สมมติว่าเรามีรายการตัวเลขที่เรียงลำดับแล้ว เราต้องยกกำลังสององค์ประกอบแต่ละองค์ประกอบและค้นหาผลลัพธ์ในลำดับที่จัดเรียง นอกจากนี้เรายังสามารถใส่ตัวเลขติดลบและ 0 เป็นอินพุตได้
ดังนั้น ถ้าอินพุตเป็น [-12,-6,-5,-2,0,1,2,4,8,9,10,15,18,20,35,38,69] แล้วผลลัพธ์ที่ได้ จะเป็น [0,1, 4, 4, 16, 25, 36, 64, 81, 100, 144, 225, 324, 400, 1225, 1444, 4761]
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- สร้างรายการใหม่ L
- สำหรับแต่ละองค์ประกอบ e ใน nums:
- ใส่ e^2 ลงใน L
- คืน L ตามลำดับ
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
class Solution: def solve(self, nums): return sorted(x * x for x in nums) ob = Solution() nums = [1,2,4,8,9,10,15,18,20,35,38,69] print(ob.solve(nums))
อินพุต
[-12,-6,-5,-2,0,1,2,4,8,9,10,15,18,20,35,38,69]
ผลลัพธ์
[ 1, 4, 4, 16, 25, 36, 64, 81, 100, 144, 225, 324, 400, 1225, 1444, 4761]
