Python cung cấp cho chúng ta nhiều cách đảo ngược danh sách. Chúng ta sẽ xem qua một số kỹ thuật về cách đảo ngược danh sách trong Python
Thí dụ.
Đầu vào. danh sách = [4, 5, 6, 7, 8, 9]
Đầu ra. [9, 8, 7, 6, 5, 4]
Đảo ngược danh sách bằng cách hoán đổi số hiện tại và số cuối cùng một lúc
Tiếp cận
Input: arr[], size 1]if length of array is 1, then return arr. 2]elif length of array is 2, swap first and last number and return arr. 3]otherwise intilize i=0. a]Loop for i in size//2 b]swap first present and last present numbers. c]if first and next numbers indexes are not same, then swap next and last of next numbers. d]increment i+=2. 4]after looping return arr.
Python3
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]40
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]41
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]0
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]2
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]4
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]5
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]9
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]11
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]12
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]15
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]17
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]5
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]21
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]9
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]24
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]25
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]26
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]28
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]24
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]26
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]25
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]11
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]12
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1____350
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1____352____353
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]25
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59____350
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]51
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]51
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]21
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]9
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]56
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]58
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]400
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]401
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1____3403
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]4
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]406
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]409
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]411
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]412
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]417
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]412
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]21
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]04
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]411
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]06
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]412
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]21
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]411
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]412
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]417
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]409
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]24
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]25
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]26
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]409
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]29
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]21
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]21
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]41
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]409
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55____3409
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]21
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]11
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]12
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]12
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]21
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]60
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]62
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]64
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]412
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]64
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]69
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]70____171
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]72
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]69
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]70____175
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]76
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]77
Đầu ra
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]
Thời gian phức tạp. O[log2[n]], trong đó n là độ dài của mảng đã cho
Không gian phụ trợ. Ô[1]
Đảo ngược danh sách bằng cách sử dụng hàm tích hợp Reverse[] và Reverse[]
Sử dụng Reverse[] chúng ta có thể đảo ngược danh sách và một đối tượng list_reverseiterator được tạo, từ đó chúng ta có thể tạo một danh sách bằng cách truyền kiểu list[]. Hoặc, chúng ta cũng có thể sử dụng danh sách. chức năng đảo ngược [] để đảo ngược danh sách tại chỗ
Python3
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]78
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]81
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]83
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]85
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]87
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]89
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]91
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]93
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]69
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]70____196
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]97
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]69
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]70_______1100
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]102
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]70
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]104
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]105
Đầu ra
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Đảo ngược danh sách bằng cách sử dụng phương pháp hai con trỏ
Trong phương thức này, chúng tôi sẽ khai báo hai con trỏ [về cơ bản là chỉ mục bắt đầu và chỉ mục kết thúc, hãy để 'trái' và 'phải']. Trong khi quét danh sách, trong mỗi lần lặp, chúng tôi sẽ hoán đổi các phần tử tại chỉ mục 'trái' và 'phải'. Con trỏ 'trái' sẽ di chuyển về phía trước và con trỏ 'phải' sẽ di chuyển lùi. Chúng tôi sẽ tiếp tục quá trình cho đến khi 'đầu tiên' < 'cuối cùng'. Điều này sẽ hoạt động cho cả số phần tử chẵn cũng như số phần tử lẻ
Python3
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]106
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]41
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]108
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]110
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]25
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]114
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]116
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]117
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]122
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]124
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]126
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]128
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]128
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]132
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]132
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]126
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]110
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]409
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]10
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]114
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]11
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]12
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]12
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55_______18
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]21
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]60
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]62
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]64
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]163
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]165
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]69
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]168
Đầu ra
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]2
Độ phức tạp về thời gian. O[N]
Không gian phụ. O[1]
Đảo ngược danh sách bằng hàm insert[]
Trong phương pháp này, chúng tôi không đảo ngược danh sách tại chỗ [sửa đổi danh sách gốc] cũng như không tạo bất kỳ bản sao nào của danh sách. Thay vào đó, chúng tôi tiếp tục chèn các mục ở chỉ mục thứ 0 của danh sách, điều này sẽ tự động đảo ngược danh sách
Python3
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]169
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]78
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]81
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]83
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]85
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]87
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]89
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]91
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]185
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]186
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]187
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]189
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]190
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]191
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]192
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]194
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]195
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1____1197
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]199
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]25
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]201
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]202
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]69____2204
Đầu ra
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]5
Đảo ngược danh sách bằng kỹ thuật cắt lát
Trong kỹ thuật này, một bản sao của danh sách được tạo và danh sách không được sắp xếp tại chỗ. Tạo một bản sao yêu cầu nhiều không gian hơn để chứa tất cả các phần tử hiện có. Điều này làm cạn kiệt bộ nhớ nhiều hơn. Ở đây chúng tôi đang sử dụng kỹ thuật cắt để đảo ngược danh sách của mình trong Python
Python3
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]205
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]41
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]207
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]209
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]211
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]59
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]8
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]1____111
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]209
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]78
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]81
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]83
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]85
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]87
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]89
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]91
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]69
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]234
Đầu ra
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]5
Đảo ngược danh sách bằng cách sử dụng hiểu danh sách
Trong kỹ thuật này, danh sách không được sắp xếp tại chỗ. Một bản sao của mảng ban đầu là không cần thiết. Chúng tôi sử dụng khả năng hiểu danh sách để đảo ngược mảng và trả về danh sách
Chúng tôi tìm độ dài của mảng và sau đó lặp lại nó bằng cách sử dụng phạm vi. Bây giờ, để thay thế phần tử cuối cùng bằng phần tử đầu tiên, chúng ta trừ độ dài của danh sách ban đầu bằng chỉ mục của trình vòng lặp
Python3
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]235
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]55
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]81
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]83
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]85
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]87
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]89
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]57
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]91
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]54
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]250
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]275
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]70
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]295
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]296
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]409
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]298
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]4
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]500
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]501
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]6
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]504
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]52
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]506
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]409
Original list: [1, 2, 3, 4, 5] Reversed list: [5, 4, 3, 2, 1]508