摘要: 问题描述:不使用+是或-操作符进行整数的加法运算 int getSum(int a, int b); 我的思路:把整数化成二进制进行运算,注意类型是int,也就是要考虑负数。关于负数的二进制表示可见之前的一篇博文 C语言的补码表示和unsigned及signed的转换 对于负数,我采用转换成正数(u 阅读全文
posted @ 2016-08-23 21:43 Harley_Quinn 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给出一个非负整数num,对[0, num]范围内每个数都计算它的二进制表示中1的个数 Example:For num = 5 you should return [0,1,1,2,1,2] 思路:该题属于找规律题,令i从0开始,设f(i)为i对应二进制表示中1的个数,写几对对应值就出来了。 阅读全文
posted @ 2016-08-23 00:14 Harley_Quinn 阅读(325) 评论(0) 推荐(0) 编辑