如何不用临时空间，把一个链表或数组反转？

Question

如题，面试时被问到这样的问题。
要是说出关键语句，虽然面试通过了，但是题目还是没明白
我想是不是反转输出，结果说不是。我就不会了
大家来看看怎么回答

Answer 1

看看是不是这样int i=10,j=20;
System.out.println(i+","+j);
i = j-i;
j=j-i;
i=j+i;
System.out.println(i+","+j);就是不用临时空间，交换数据你再加个循环就可以倒序了

Answer 2

code=Java]
int m = 10 , n = 23;
 m = m>n ?(m-n):(n-m);
 n = m>n ?(m-n):(n-m);
 m=m+n;
 System.out.println("m="+m+"  "+"n="+n);[
[/code]

Answer 3

public class ReverseArray {
public static void main(String args[]){
int[] array = {1, 2, 3, 4, 5};

for (int i=0; i<array.length; i++){
for (int j=i+1; j<array.length; j++){
array[i] = array[i] ^ array[j];
array[j] = array[i] ^ array[j];
array[i] = array[i] ^ array[j];
}
}

for (int i=0; i<array.length; i++)
System.out.print(array[i] +" ");
}
}

Answer 4

跟楼上学的public class ReverseArray {
    public static void main(String args[]){
        int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        int length = array.length;
        for (int i=0; i < length / 2; i++){
            array[i] = array[i] ^ array[length - i - 1];
            array[length - i - 1] = array[i] ^ array[length - i - 1];
            array[i] = array[i] ^ array[length - i - 1];
        }
        
        for (int i=0; i<array.length; i++)
            System.out.print(array[i] +" ");
    }
}