Easy-题目43:190. Reverse Bits

转载 2016年05月30日 20:33:03

题目原文:
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).
题目大意:
对一个32位的无符号整数,翻转它的比特位。
题目分析:
用一个新数t从0开始记录n的最后一位,然后令n右移,t左移。
源码:(language:c)

uint32_t reverseBits(uint32_t n) {
    int t=0;
    for(int i=0;i<32;i++) {
        t=t*2+n%2;
        n/=2;
    }
    return t;
}

成绩:
4ms,beats 10.63%,众数4ms,89.37%

【LeetCode】Reverse Bits 翻转二进制

题目Reverse Bits Reverse bits of a given 32 bits unsigned integer. For example, given input ...
  • xiangshimoni
  • xiangshimoni
  • 2015年04月23日 14:59
  • 1053

nasm汇编之 BITS

摘要:我们都有感触,汇编语言不像C语言,没有可移植的特性,有intel的汇编,AT&T的汇编,win32汇编程序,IBM汇编程序,gas汇编程序,nasm汇编程序。那么这些汇编程序有什么区别?汇编语言...
  • trochiluses
  • trochiluses
  • 2014年02月16日 22:39
  • 2069

js中的join(),reverse()与 split()函数用法解析

js中的join(),reverse()与 split()函数用法解析及其拓展
  • u014593098
  • u014593098
  • 2014年09月08日 17:24
  • 8055

采用Hibernate Reverse Engineering工具遇到的问题及解决方法

我用的是MyEclipse6.0.1的开发工具,没有采用MyEclipse的Hibernate工具去自动生成实体类,而是手工自己编写hibernate的配置文件。 问题1: ...
  • zhifeng172
  • zhifeng172
  • 2013年02月22日 18:42
  • 1552

reverse_string(char *string)递归实现字符串翻转 和对“++”操作的一些分析

函数实现之前 先看一个例子 void fun(int i) { if (i > 0) fun(i / 2); printf("%d ",i); } int main(void) { fun...
  • Irean_Lau
  • Irean_Lau
  • 2015年03月12日 14:03
  • 1416

C/C++ 字符串reverse总结

总结一下 字符串reverse的几种操作,包括C C++风格的: 一种思想是就地利用一个tmp首尾swap,char* 和String都一样 char* void Reverse(char ...
  • richardzrc
  • richardzrc
  • 2014年06月14日 15:16
  • 2012

小结重排序方法reverse()、sort()

今天继续总结一些其他的方法。我仔细回忆我从完全不懂JS到现在还在自学的这个过程,我回想当初看到JS真的是觉得几乎看不懂,上课的时候也觉得听的很吃力,对一些概念也很陌生。但是经过一段时间的沉淀,现在再看...
  • natalie86
  • natalie86
  • 2015年03月12日 15:47
  • 622

REVERSE关键字之REVERSE索引

昨天说到REVERSE关键字可以指REVERSE函数和REVERSE索引,简单介绍了下REVERSE函数的含义,今天简单整理下REVERSE索引。 REVERSE索引也是一种B树索引,但它物理上将...
  • bisal
  • bisal
  • 2013年09月26日 21:17
  • 2712

数据结构与算法(3 Reverse链表)

首先个人理解数组和链表的异同点: 1:数组是一个有固定容量的容器,在内存中是一个一个排列着,有自己的固定长度,虽然可以生成动态数组,但是不建议,因为消耗内存。所以如果想从数组中插入或者删除一个元素的...
  • MakeIT_2015
  • MakeIT_2015
  • 2015年07月20日 13:27
  • 540

C标准库源码解剖(1):类型相关的定义

C标准库源码解剖(1):类型相关的定义 分类: C语言&嵌入式2009-09-30 13:53 1619人阅读 评论(1) 收藏 举报 cgcc编译器float平台include ...
  • zdy0_2004
  • zdy0_2004
  • 2014年09月26日 01:00
  • 1087
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目43:190. Reverse Bits
举报原因:
原因补充:

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