在交换两个int型的变量的数值时通常用到的方法就是引用第三方变量,具体的方法如下:
当然也可以通过不引用第三方变量,通过逆运算来实现两个数值的交换。具体方法如下:
当然一些水平稍高的人觉得在二进制位上对两个数的数值进行操作耗费资源比较少,而且显得比较高大上,同时异或运算的逆运算还是异或,于是算法可以进一步升级为:
至此一个优秀的不引入第三方变量的通过位运算交换数值的算法就算是实现了。
下面举一个具体的实例:
问题:实现对一维数组的倒置。
首先我们先用通过引用第三方变量的方式解决:
通过上述方式很容易就解决了问题,然而结果就是并没有实现数组的倒置,反而和原数组一样。
这个方法存在的问题我们暂时先不去深究,我们先看一下用逆运算实现的情况:
为了便于理解我直接用了加法减法这组互逆运算。如果数组的长度是奇数,无论数组元素的值如何中间的那个元素的值都为0,倒置数组咋还倒置出了0出来了呢?
细究原因你就会发现当数组的长度为奇数时,i = a.length / 2 。此刻a[i] = a[a.length - i - 1],第③步的执行结果直接导致了中间的数字为0。另外,由于当 i >= a.length / 2 之后,前后两部分又重新交换,所以最终除了中间元素变成0以外其他元素的值不会发生变化,这也解释了上一方案为什么原样输出。这个方案用的是加法减法逆运算,我想用其他逆运算虽然不会出现中间元素为零的情况,但一定会有其他异常情况产生。事已至此,我想诸位应该也知道了这个题目的正确解法了,只需在把for循环里的 i < a.length 换成 i < a.length / 2 便可以完美解决。
public static void change(int a, int b) {
int temp; //引用的第三方变量
temp = a;
a = b;
b = temp;
}
当然也可以通过不引用第三方变量,通过逆运算来实现两个数值的交换。具体方法如下:
public static void change(int a, int b) {
a = a + b;
b = a - b;
a = a - b;
}
当然一些水平稍高的人觉得在二进制位上对两个数的数值进行操作耗费资源比较少,而且显得比较高大上,同时异或运算的逆运算还是异或,于是算法可以进一步升级为:
public static void change(int a, int b) {
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
至此一个优秀的不引入第三方变量的通过位运算交换数值的算法就算是实现了。
下面举一个具体的实例:
问题:实现对一维数组的倒置。
首先我们先用通过引用第三方变量的方式解决:
public static void change(int[] a) {
for (int i = 0; i < a.length; i ++) {
int temp = a[i];
a[i] = a[a.length - i - 1];
a[a.length - i - 1] = temp;
}
}
通过上述方式很容易就解决了问题,然而结果就是并没有实现数组的倒置,反而和原数组一样。
这个方法存在的问题我们暂时先不去深究,我们先看一下用逆运算实现的情况:
public static void change(int[] a) {
for (int i = 0; i < a.length; i ++) {
a[i] = a[i] + a[a.length - i - 1]; //①
a[a.length - i - 1] = a[i] - a[a.length - i - 1]; //②
a[i] = a[i] - a[a.length - i - 1]; //③
}
}
为了便于理解我直接用了加法减法这组互逆运算。如果数组的长度是奇数,无论数组元素的值如何中间的那个元素的值都为0,倒置数组咋还倒置出了0出来了呢?
细究原因你就会发现当数组的长度为奇数时,i = a.length / 2 。此刻a[i] = a[a.length - i - 1],第③步的执行结果直接导致了中间的数字为0。另外,由于当 i >= a.length / 2 之后,前后两部分又重新交换,所以最终除了中间元素变成0以外其他元素的值不会发生变化,这也解释了上一方案为什么原样输出。这个方案用的是加法减法逆运算,我想用其他逆运算虽然不会出现中间元素为零的情况,但一定会有其他异常情况产生。事已至此,我想诸位应该也知道了这个题目的正确解法了,只需在把for循环里的 i < a.length 换成 i < a.length / 2 便可以完美解决。