计蒜客 交换高低位

题目:

对于一个数的二进制表示,交换其高低位顺序。比如,对于整数 123523532,
123523532 的二进制表示:

00000111 01011100 11010001 11001100
交换后的结果为
11001100 11010001 01011100 00000111

在计蒜课上看到这题,感觉很有趣,因为之前看过二进制枚举的知识。这是一题代码填空的题目。


import java.util.Scanner;


class Main {
public static void print(long x) {//这一部分是将输入的数字转换成二进制
for (int i = 31; i >= 0; --i) {
       if ((x&(1L<<i)) > 0) System.out.print("1");
       else System.out.print("0");
       if (i % 8 == 0) {
           if (i > 0) System.out.print(" ");//用空格将每8个数分开
           else System.out.print("\n");
       }
   }
}


public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
long x = scanner.nextLong();
        long mask = (1L<<32)-1;// -1的存储就是0xffffffff, 你可以认为,0-1就是10000...000(1后面32个0) - 1=1111...111(32个1)。 这个33位上作借位的1其实是想象的。

print(x);
        // 在下方填入一行代码
        x = ((x<<24)&mask)+((x>>24)&mask)+((x<<8)&0x00ff0000)+((x>>8)&0x0000ff00);//利用二进制和十六进制
print(x);
}
}

看很久,因为代码里面还有一些不同的知识,后来大致看明白了这个代码,但是还是不会进行交换。于是在网上看了大神的题解。终于知道怎么转换了。

发布了48 篇原创文章 · 获赞 9 · 访问量 7932

猜你喜欢

转载自blog.csdn.net/trh_csdn/article/details/75151373