我有一个最近的采访问题,重新排序数组中的元素与最小的内存使用量.不使用任何其他变量或集合等.
输入：
value 65 7 1 68 90 index 0 1 2 3 4
输出：
value 90 68 1 7 65 index 0 1 2 3 4
解决方法
您可以使用XOR在元素之间交换(首先是最后一个,第二个是从末尾开始,等等),如下所示：
int [] arr = {65,7,1,68,90};
for(int i=0; i<arr.length/2; i++){
// the following 3 lines swap between elements arr[i] and arr[arr.length-i-1]
arr[i] = arr[i] ^ arr[arr.length-i-1];
arr[arr.length-i-1] = arr[i] ^ arr[arr.length-i-1];
arr[i] = arr[i] ^ arr[arr.length-i-1];
}
for(int i=0; i<arr.length; i++){
System.out.print(arr[i]+" ");
}
OUTPUT
90 68 1 7 65
