
算法学习
yangkunlll
iOS开发者
展开
-
每天一道算法题(1) ——不用乘除法求和1+2+…+n
题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。 方法1:使用函数指针。 [cpp] view plain copy typedef int (*function)(int); int func1(int n){转载 2017-03-08 17:51:09 · 668 阅读 · 0 评论 -
每天一道算法题(2)——求整数的2进制表示中1的个数
Solution1:整数往右移,与1按位与 不适用负数。因为负数的移位自动填补1,程序陷入死循环。 [cpp] view plain copy int NumberOf1_Solution1(int i) { int count = 0; while(i) {转载 2017-03-09 19:36:09 · 434 阅读 · 0 评论