原地算法的一种实现方式--利用位运算在一个int数据中存储多个数

原地算法

原地算法即程序的空间复杂度为O(1),不占用额外空间或仅适用常量级空间,一般的实现方式是边算边改,这里提供一种比较巧妙的做法

int

首先要理解int的存储形式,在Java中,int是由4个字节组成,存储为一个32位的二进制补码,如int a =5,实际上存储为0000 0000 0000 0000 0000 0000 0000 1111,为了方便记为16进制数0x0000000F,一个16进制数表示4个二进制数

位运算

位运算即在二进制表示的情况下整体左移(<<)或右移(>>)

int a = 0b0101;
a = a << 1;
//此时a = 0b1010
a = a >> 2;
//此时a = 0b0010

具体实现

利用int存储的特性,就可以充分利用每一位,在一个int中存储多个数

        int a = 1;

        int a = 1;
        int b = 4;
        int c = 15;
        int t = 0;
        t = t + a; // t = 0x00000001
        t = t << 4; // t = 0x00000010
        t = t + b; // t = 0x00000014
        t = t << 4; // t = 0x00000140
        t = t + c; // t = 0x0000014F
        System.out.println(t & 0x0000000F);