`

整数值掉换

阅读更多

以前面试的时候遇到一个面试题 :把两个整数的值进行掉换,不用中间数.后来网上查来下,代码如下所示:

        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));
    }
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics