java – 使用较少的内存需要重新排序数组元素

我有一个最近的采访问题,重新排序数组中的元素与最小的内存使用量.不使用任何其他变量或集合等.

输入：

value   65 7 1 68 90
index    0 1 2  3  4

输出：

value   90 68 1 7 65
index    0  1 2 3  4

解决方法

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

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!