새 배열을 만들지 않고 문자 배열을 뒤집을 때

Question

새 배열을 만들지 않고 배열을 제 자리에서 되돌릴 수있는 방법은 무엇입니까?

Answer 1

단일 변수를 임시 버퍼로 사용하여 끊임없이 끝을 교체하십시오. 의사 코드 :

temp = a[0] 
a[0] = a[size - 1] 
a[size - 1] = temp 

등등.

Answer 2

메모리의 배열을 뒤집어 쓰지 마십시오. 역순으로 반복하십시오!

Answer 3

숙제는 당신이

를 켭니다 :-) 어쨌든 원하는 언어를 지정하지 않음으로써 상대적으로 쉽게 만들었다 나만의 의사 코드를 의미이 선택의 여지가 귀하의 언어로 :

Set i1 to index of first element in array 
Set i2 to index of last element in array 
while i1 < i2: 
    Set temporary variable to element number i1 
    Set element number i1 to element number i2 
    Set element number i2 to temporary value 
    Add 1 to i1 
    Subtract 1 from i2 

이상적인 방법은 변수를 추적하기 위해 종이를 사용하여 실제로 알고리즘을 실행하는 것입니다.

• 배열의 각 요소.
• i1 및 i2.
• temporary variable.

더 간단한 알고리즘을 사용하는 경향이 있습니다. 더 어려운 것들은 컴퓨터가 나를 위해 그 일을 할 수 있도록 디버그 문을 삽입합니다. 따라서 종이로 시작하십시오 :

i1 | i2 | tempvar | el[0] | el[1] | el[2] | el[3] | el[4] | el[5] 
---+----+---------+-------+-------+-------+-------+-------+------ 
         H  e  l  l  o  ! 

그리고 단계별로 하나씩 단계별로 실행하고 각 열을 확인하거나 변경하십시오. 그러면 코드가 주어진 것보다 훨씬 효과가 있다는 것을 이해하게 될 것입니다.

Answer 4

public static int[] reverseArrayWithoutTempArray(int[] array) { 
    int i = 0, j = array.length - 1; 
    for (i = 0; i < array.length/2; i++, j--) { 
     int temp = array[i]; 
     array[i] = array[j]; 
     array[j] = temp; 
    } 
    return array; 
} 

Answer 5

public static void main(String args[]){ 
      int j=arr.length;  
for(int i=0;i<arr.length/2;i++){ 
      int temp=arr[i]; 
      arr[i]=arr[j-1-i]; 
      arr[j-1-i]=temp;} 
     for(int i=0;i<arr.length;i++){ 
      System.out.println(arr[i]); 
     } 
    } 

어떤 언어