java移位运算

       今天看到一个题目：定义两个类型位int的对象a,b都在1-20之间。然后在不申请新的内存空间的情况下，交换两个数值。

       由于之前一直在做数据解析，看到题目第一时间想到的是将int转化位byte，int是4个byte，所以我们可以将高16位存a,低16位存b。这样就没有申请新的空间并且能够将a,b都保存在int对象中。

       那么具体步骤：

        int a = 3;
        int b = 7;
        //将a左移16位：将00000000 00000000 00000000 0011左移为00000000 00000011 00000000 00000000
        //然后在与b进行或运算；（00000000 00000011 000000000 00000000）|（00000000 00000000 00000000 000001111）
        //得到 00000000 00000011 00000000 00000111
        //此时高16位就是a的值，低16位就为b的值
        a= ((a<<16)|b);
        //此时交换ab的值，就只需将a右移16为给b
        b = (((a)>>16));
        //然后将a继续左移16位，再右移16位即可。
        a =  (((a)<<16))>>16;
        System.out.println(a);
        System.out.println(b);

    嗯，结果不错a，b的值的却交换了。看一下答案吧，发现答案是如此简单。

    只需要三步

    1: a=a+b;

    2: b=a-b;

    3: a=a-b;