2015 年 3月 26 日随笔档案 - Sprink

摘要：在网上看到有人说，整数类的这类题目，需要注意两点：一是符号问题；二是溢出问题。题解如下： 1 int reverse(int x) { 2 int res = 0; 3 while(x) 4 { 5 if(x>0) 6 { 7 ... 阅读全文

posted @ 2015-03-26 16:34 Sprink 阅读(147) 评论(0) 推荐(0) 编辑

摘要：第一种乘除法： 1 uint32_t reverseBits(uint32_t n) { 2 int i=32; 3 int num = 0; 4 while(i--) 5 { 6 if(n%2) 7 num = num*2 +... 阅读全文

posted @ 2015-03-26 15:33 Sprink 阅读(168) 评论(0) 推荐(0) 编辑

摘要：常规方法，一位一位右移，算出1的个数。但是最大的数有32个1，需要右移32次，效率较低。常规方法: 1 int hammingWeight(uint32_t n) { 2 int k,num; 3 num = 0; 4 while(n!=0) 5 { 6 ... 阅读全文

posted @ 2015-03-26 14:14 Sprink 阅读(136) 评论(0) 推荐(0) 编辑

Sprink