Giả sử chúng ta có một mảng với n phần tử khác nhau. Chúng ta sẽ phải đảo ngược các phần tử có trong mảng và hiển thị chúng. (Không in chúng theo thứ tự ngược lại, đảo ngược các phần tử tại chỗ).
Vì vậy, nếu đầu vào là n =9 arr =[2,5,6,4,7,8,3,6,4], thì đầu ra sẽ là [4,6,3,8,7,4, 6,5,2]
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
-
để khởi tạo i:=0, khi i
-
temp:=arr [i]
-
arr [i]:=arr [n - i - 1]
-
arr [n - i - 1]:=temp
để khởi tạo i:=0, khi i
-
hiển thị arr [i]
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
#include <iostream> using namespace std; int main(){ int n = 9; int arr[n] = {2,5,6,4,7,8,3,6,4}; int temp; for(int i = 0; i<n/2; i++){ temp = arr[i]; arr[i] = arr[n-i-1]; arr[n-i-1] = temp; } for(int i = 0; i < n; i++){ cout << arr[i] << " "; } }
Đầu vào
9, {2,5,6,4,7,8,3,6,4}
Đầu ra
4 6 3 8 7 4 6 5 2
-