如题,输入一个空间为10的数组,将数组倒置并输出。要求:用尽量少的时间和空间完成
分析:指定了数组长度,而不增加空间成本则不能新建新的数组,实现数组倒置可以借助第三变量互换数组元素,但此方法也不是最高效的,可以采用异或运算,比较接近底层运算速度快
代码如下
#include<stdio.h>
int main()
{
int a[10];
int j,i,temp;
printf("请输入要倒置的数组:");
for(i=0 ; i<10 ; i++){
scanf("%d",&a[i]);
}
for(j=0 ; j<5 ; j++){
// temp = a[j];
// a[j] = a[10-j-1];
// a[10-j-1] = temp;
a[j] = a[j] ^ a[10 - j -1];
a[10 - j - 1] = a[10 - j - 1] ^ a[j];
a[j] = a[j] ^ a[10 - j -1];
}
for(i=0 ; i<10 ;i++)
printf("%d ",a[i]);
}
也许有些朋友会对这个异或运算比较生疏,异或的意思就是同取0,异取1
举个栗子(左边为10进制,右边为2进制),交换 A,B值
A = 3 -> 011
B = 4 -> 100
则 A = A ^ B = 011 ^ 100 = 111 此时 A = 7 -> 111;
B = B ^ A = 100 ^ 111 = 011 此时 B = 3 -> 011;
A = A ^ B = 111 ^ 011 = 100 此时 A = 4 ->100;
互换成功,是不是很简单呢O(∩_∩)O
此外拓展一下不借助第三变量的互换运算还有利用加减互换,如下
- A = A + B ;
- B = A - B;
- A = A - B;
但此方法有局限性,当 A + B 超出 A 的范围时会报错,且加减没有异或运算快,故最优解还是异或运算