利用时间换空间的思想:
想要不增加空间,可以在原本拥有的空间上,通过简单的加减运算来实现,如下:
a = a + b;
b = a - b;
a = a - b;
首先,将两数之和存入a,这样相当于新的a中保留了最初的a与b的值,只是若要获得最初的a与b的值需要通过一定的计算。
然后,用a-b这个计算来获取最初a的值,将其放入b中,这样新的b中保留了最初的a的值。
最后,用a-b这个计算来获取最初b的值,将其放入a中,这样新的b中保留了最初的b的值。
这样就实现了如题的要求,关键在于利用时间换空间。