以前面试的时候遇到一个面试题 :把两个整数的值进行掉换,不用中间数.后来网上查来下,代码如下所示:
int i = 123;
int j = 125;
i = i ^ j;
j = i ^ j;
i = j ^ i;
今天写了个测试用例,发现效率比平常写的换法慢,想了下虽然少了个中间数的初始化,但其实算法方面需要的时间太多,没多大实际的意义。测试代码如下
@Test
public void test1()
{
System.out.println("------- test1 ---------");
long node = System.nanoTime();
long curr = System.currentTimeMillis();
int i = 123;
int j = 125;
i = i ^ j;
j = i ^ j;
i = j ^ i;
System.out.println("i : " + i + " ; j : " + j);
System.out.println("方法执行时间 : " + (System.nanoTime() - node) + "纳秒");
System.out.println("方法执行时间 :" + (System.currentTimeMillis() - curr));
}
@Test
public void test2()
{
System.out.println("------- test2 ---------");
long node = System.nanoTime();
long curr = System.currentTimeMillis();
int i = 123;
int j = 125;
int tmp;
tmp = i;
i = j;
j = tmp;
System.out.println("i : " + i + " ; j : " + j);
System.out.println("方法执行时间 : " + (System.nanoTime() - node) + "纳秒");
System.out.println("方法执行时间 :" + (System.currentTimeMillis() - curr));
}