leetcode题记——Reverse Bits

原创于 2018-03-02 23:03:52 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

38 篇文章

订阅专栏

java

38 篇文章

订阅专栏

本文介绍了一种反转32位无符号整数二进制表示的方法。通过将整数转换为二进制字符串，然后逐字符反转并补充高位缺失的0，最终再将反转后的二进制字符串转回整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
    	String s1 = Integer.toBinaryString(n);//int转为二进制数组
    	StringBuilder r = new StringBuilder();//存储结果
    	
    	for(int i = s1.length()-1;i>=0;i--) 
    		r.append(s1.charAt(i));
    	
    	for(int i = 32-s1.length()-1;i>=0;i--) //初始的0补在结果最后
    		r.append('0');
    	
    	String s2 = r.toString();
    	
    	long r1 = Long.parseLong(s2, 2); //int范围为-2^31~2^31-1,当转置为32位时，会发生溢出

    	return (int)r1;

    }
}