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

发布时间：2020-12-14 23:55:01 所属栏目：Java 来源：网络整理

导读：我有一个最近的采访问题,重新排序数组中的元素与最小的内存使用量.不使用任何其他变量或集合等. 输入： value 65 7 1 68 90index 0 1 2 3 4 输出： value 90 68 1 7 65index 0 1 2 3 4 解决方法您可以使用XOR在元素之间交换(首先是最后一个,第二个是从末尾

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

输入：

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

（编辑：李大同）

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