题目描述: 给一个数字 N,判断是否是2的整数次方? 解题方向:可以根据二进制的特点,用消去一法直接得出结果。 消去一法: N--1可以使N的最低位的1为0,所以最低位的1之后的每一位都是0,因此 N &(N--1)(核心)就可以消去最低为的1. 题解思路:由于2的整数次方二进制表示形式只有一个1, ...
分类:
其他好文 时间:
2020-04-08 09:59:08
阅读次数:
52
面试题16. 数值的整数次方 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.1000 ...
分类:
其他好文 时间:
2020-04-05 09:36:10
阅读次数:
60
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类:
其他好文 时间:
2020-03-29 12:48:52
阅读次数:
72
12. 数值的整数次方 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 分析: 0的任何次幂都是0, 非零整数的 0 次幂都是1, 整数的 负数次幂等于 整数的倒数的正数次幂 最后判断 ...
分类:
其他好文 时间:
2020-03-16 13:15:02
阅读次数:
53
实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 ...
分类:
其他好文 时间:
2020-03-06 21:44:09
阅读次数:
84
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 热度指数:590928 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 代码: 1 class ...
分类:
其他好文 时间:
2020-03-03 09:12:44
阅读次数:
80
题目链接:数值的整数次方 题意:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 题解:啊我这个题很暴力啊。当时好像是用java做的。c++也一样的代码。。 分三种情况: 1、指数是0,那么a^0 ...
分类:
其他好文 时间:
2020-03-03 00:41:27
阅读次数:
54
12.数值的整数次方 题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路 问题也不是很大,如果不是要求效率就可以直接分类讨论,一个循环解决,要求效率的话就要用快速幂,我没用快速幂,就分类 ...
分类:
其他好文 时间:
2020-02-27 22:15:59
阅读次数:
66
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 class Solution { public: double Power(double base, int exponent) { if ...
分类:
其他好文 时间:
2020-02-22 21:38:46
阅读次数:
53
考点:指数为负数 class Solution { public: double Power(double base, int exponent) { double minus = 1;//exponent正负标志位,负:-1 if(exponent < 0) minus = -1,exponent ...
分类:
其他好文 时间:
2020-02-13 14:35:22
阅读次数:
65