Giả sử chúng ta có một danh sách các số đã được sắp xếp; chúng ta phải bình phương từng phần tử và tìm thứ tự đã sắp xếp đầu ra. Chúng tôi cũng có thể đặt số âm và số 0 làm đầu vào.
Vì vậy, nếu đầu vào là [-12, -6, -5, -2,0,1,2,4,8,9,10,15,18,20,35,38,69], thì đầu ra sẽ là [0,1, 4, 4, 16, 25, 36, 64, 81, 100, 144, 225, 324, 400, 1225, 1444, 4761]
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- tạo một danh sách mới L
- cho mỗi phần tử e trong nums:
- chèn e ^ 2 vào L
- trả lại L theo thứ tự đã sắp xếp.
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
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))
Đầu vào
[-12,-6,-5,-2,0,1,2,4,8,9,10,15,18,20,35,38,69]
Đầu ra
[ 1, 4, 4, 16, 25, 36, 64, 81, 100, 144, 225, 324, 400, 1225, 1444, 4761]