摘要:
一、题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 二、思路 1、传统方法计算,时间复杂度O(n) 2、递归方式计算,时间复杂度O(logn) 当exponent为偶数时,例如求base^10,则result= base^5 * 阅读全文
posted @ 2017-10-01 02:16
AI菌
阅读(237)
评论(0)
推荐(0)
摘要:
一、题目 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 二、思路 方法一: 用1(1自身左移运算,其实后来就不是1了)和n的每位进行位与,来判断1的个数 方法二: 把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1,就可以进行多少次 阅读全文
posted @ 2017-10-01 00:46
AI菌
阅读(254)
评论(0)
推荐(0)