leetcode 190:Reverse Bits

原创 2015年07月09日 20:33:57

题目:
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).

Follow up:
If this function is called many times, how would you optimize it?
分析:
给定一个32位无符号整数,需要反转其二进制表示,返回结果值。可以从右到左不断位移,再将其从左到右放入另一个数中,返回结果值。
代码:

public class BitManipulation {
 public static int reverseBit(int n){
             int res=0;
             for(int i=0;i<32;i++){
                 if((n&1)==1){
                     res=(res<<1)+1;
                     n=n>>1;
                 }else{
                     res=res<<1;
                     n=n>>1;
                 }
             }
             return res;
        }
        public static void main(String[] args){
            int n=43261596 ;
            int res=reverse(n);
            System.out.println("result:"+res);
        }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode(190) Reverse Bits

题目如下: Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represe...

[LeetCode][190][Reverse Bits]

题目链接:

【LeetCode-190】 Reverse Bits(C++)

题目要求:要求将一个32位无符号整数所对应的二进制位反转得到的无符号整数。 解题思路:一般这种对应于二进制位的题目要考虑位运算!!而我可能对于位运算不太熟悉,每次都是用最愚蠢的办法做,虽然AC了,但是...

190. Reverse Bits\331. Verify Preorder Serialization of a Binary Tree

Reverse Bits description implementation Verify Preorder Serialization of a Binary Tree description i...

190. Reverse Bits [easy] (Python)

题目链接https://leetcode.com/problems/reverse-bits/题目原文 Reverse bits of a given 32 bits unsigned integ...

Leetcode - Reverse Bits

Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in b...

[LeetCode]Reverse Bits

QuestionReverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represen...
  • byamao1
  • byamao1
  • 2016年12月13日 20:15
  • 89

【LeetCode】Reverse Bits 翻转二进制

题目Reverse Bits Reverse bits of a given 32 bits unsigned integer. For example, given input ...

leetcode笔记:Reverse Bits

题目的要求比较简单,输入一个32位的无符号整数,根据其二进制表示,输出与其二进制相对称的无符号整数。题目也给出了一个例子。...

Reverse words in a string-leetcode

  • 2014年08月30日 18:27
  • 197B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 190:Reverse Bits
举报原因:
原因补充:

(最多只允许输入30个字)