摘要：
九、代码的完整性 1. 数值的整数次方 题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。 思路： 需要考虑以下4种情形： 1）底数为0，指数<0； 2）底数不为0，指数<0； 3 阅读全文
摘要：
八、位运算 1. 二进制中1的个数 题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 常规解法： 首先把n和1做与运算，判断n的最低位是不是1。接着把n左移一位，再和n做与运算，判断次低位是不是1……这样反复左移，就能从右至左依次判断n的每一位是不是1。 阅读全文
摘要：
六、递归和循环 1. 斐波那契数列 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路： 由于递归算法的效率太低，这里采用的是一种非递归的算法。 时间复杂度O(n)，空间复杂度O(1)。 代码： pub 阅读全文