Thứ tự Đảo ngược

Question

Tôi đang cố gắng đảo ngược thứ tự của một Mảng trong java.
Cách hiệu quả nhất để làm điều đó trong O (n) với số lượng bộ nhớ ít nhất được sử dụng.
Không cần trả lời bằng mã, mã giả sẽ không sao.
Đây là quá trình suy nghĩ của tôi:

create a new temp array //I think this is a waste of memory, 
          //but I am not sure if there's a better way 
grab elements from the end of the original array -decrement this variable 
insert element in beginning of temp array -increment this variable 
then make the original array point to the temp array? //I am not sure 
      //if I can do this in java; so let's say the 
      //original array is Object[] arr; and the temp array is 
      //Object[] temp. Can I do temp = arr; ? 

Có cách nào tốt hơn hiệu quả hơn để làm điều này có lẽ không cần sử dụng một mảng temp? và Cuối cùng, giả định rằng không có null trong mảng, vì vậy mọi thứ đều có thể hoạt động. Cảm ơn bạn

Chỉnh sửa: không phải đây không phải là bài tập về nhà.

Answer 1

tôi f là một mảng đối tượng, sau đó Collections.reverse(Arrays.asList(array)) sẽ thực hiện công việc với bộ nhớ không đổi và thời gian tuyến tính - không yêu cầu mảng tạm thời.

Answer 2

Sử dụng một yếu tố tạm thời.

int array[SIZE]; 
int temp; 

for (int i = 0; i < SIZE/2; i++) 
    { 
    temp = array[i]; 
    array[i] = array[SIZE-1 - i]; 
    array[SIZE-1 - i] = temp; 
    } 

Answer 3

bạn có thể làm điều đó mà không cần một mảng tạm

• vòng lặp từ đầu (hoặc cuối không quan trọng) đến giữa mảng
• yếu tố trao đổi với phần tử ở (cuối cùng yếu tố - index) (để 0 và size - 1, 1 và size - 2 vv)
• bạn sẽ làm điều gì đó như thế này để trao đổi:

 
    temp = a[i]; 
    a[i] = a[end-i]; 
    a[end-i] = temp; 

• lặp lại

Answer 4

Bạn không cần phải sử dụng một mảng tạm thời; chỉ cần bước qua mảng từ đầu đến nửa, trao đổi phần tử tại i cho phần tử tại array.length-i-1. Hãy chắc chắn xử lý các yếu tố trung một cách chính xác (không khó để làm, nhưng làm chắc chắn.)

Answer 5

giả, giả sử mảng 0-dựa-index:

for i in range(0, len(array)/2): 
    swap(array[i], array[(len(array)-1)-i]) 

Answer 6

Dưới đây là hai giải pháp:

loop to N/2 
     swap each element at i with element at N - i 

Một giải pháp khác được (tùy thuộc vào hoàn cảnh của bạn) giả đảo ngược mảng bằng cách lập chỉ mục:

GetValueAt(int i){return array[N - i];} 

Answer 7

Cho phép xem xét các mảng là mảng Integer thì chúng ta cũng có thể tìm kiếm một giải pháp như thế này

arr - mảng Integer

for(int i=0,int J<arr.length-1 ; i<j ; i++,j--) 
{ 
    temp =a[i]; 
    a[i]=a[j]; 
    a[j]=temp; 
} 

Answer 8

Bạn có thể làm việc này mà chỉ hai bước

ArrayList<Element> YourTempElement= new ArrayList<Element>(mElements); 
Collections.reverse(YourTempElement);