摘要：
题意：给定一个无符号32位整数，将其二进制形式左右反置，再以整型返回。思路：循环32轮，将n往右挤出一位就补到ans的尾巴上。 1 class Solution { 2 public: 3 uint32_t reverseBits(uint32_t n) { 4 if( !n... 阅读全文
摘要：
题意： 提供一个无符号32位整型uint32_t变量n，返回其二进制形式的1的个数。思路： 考察二进制的特性，设有k个1，则复杂度为O(k)。考虑将当前的数n和n-1做按位与，就会将n的最后一个1去掉，重复这样的操作就可以统计出1的个数了。（2015年春季 小米实习生的笔试题之一） 1 clas... 阅读全文
摘要：
2015/4/9周四 今天看编程珠玑，发现了个有趣的问题，大概是这样的：磁盘上有个文件，其中有多达1千万个不重复的整数（每个整数是7位数的，即小于10 000 000），如何排序后输出到硬盘？要求：时间大概10秒之内，内存大概1M。 分析：int 占4个字节，即32位，1 M = 1024 ... 阅读全文