【剑指offer】_08.数值的整数次方

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
保证base和exponent不同时为0

解题思路

首先一个数的任意次方，这个数有可能是负数和正数和零，然后次方也有可能是负数和正数和零

当这个数是零时，0的任何次方就是0。
当这个数是正数时，分情况
- 次方为零，此时答案为1
- 次方为负数，算出来的结果要用1除以。
- 次方为正数，则正常给出
当这个数为负数时，跟正数一样

所以程序先判断这个数是不是零，是零直接返回，再判断次方是不是为1，如果为1返回1。如果次方为负数，不需要单独算，只需要把次方取反算次方正数为正数的情况，最后再用1除以就好，如果为正数，res保存当前幂的值。当次方不为零时，res=res*base ；–次方；

代码实现

class Solution {public:double Power(double base, int exponent) {if(base == 0)return 0;if(exponent == 0)return 1;bool flag = true;double res = 1;if(exponent <0 ){exponent = -exponent;flag = false;}while(exponent!=0){res = base*res;exponent--;}if(flag == false)res =1/res;return res;}
};

【剑指offer】_08.数值的整数次方相关推荐

【LeetCode】剑指 Offer 16. 数值的整数次方
[LeetCode]剑指 Offer 16. 数值的整数次方文章目录 [LeetCode]剑指 Offer 16. 数值的整数次方 package offer;public class Soluti ...
剑指Offer #12 数值的整数次方（快速幂）
题目来源:牛客网-剑指Offer专题题目地址:数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 保证base和 ...
【附可运行代码】剑指 Offer 16. 数值的整数次方
立志用最少的代码做最高效的表达实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. 示例 1: 输入:x = 2.00000, n = 10 ...
《剑指offer》数值的整数次方
题目:给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 分析:熟悉java中Math的话,直接调用即可,深刻说明在常规编程中熟悉java核 ...
《剑指Offer》数值的整数次方
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 思路: 直接调用pow函数代码: class Solution { pub ...
[剑指Offer]：数值的整数次方（循环解答，快速幂---递归、循环）
文章目录题目描述解答思路题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 保证base和exponent不同时为0 示例: ...
剑指offer——16.数值的整数次方
题目: 实现求base的exponent次方知识点: 判断奇数还是偶数,a&1==1: 某数除以二,a >>= 1; a>0? res=1:res=2,当满足条件时,选前者 ...
剑指 Offer 16. 数值的整数次方
思路:快速幂模板,主要要注意负数的范围,乘以负一的时候会溢出,所以开一下longlong class Solution { public:double myPow(double x, int n) { ...
【LeetCode笔记】剑指 Offer 16. 数值的整数次方（Java、分治）
文章目录题目描述思路 && 代码二刷题目描述很棒的题目!便于分治思想的理解! 思路 && 代码分情况是大头- 递归结束的情况: x0x^0x0 = 1 x1 ...
【leetcode】剑指 Offer 16. 数值的整数次方（shu-zhi-de-zheng-shu-ci-fang-lcof）（快速幂）[中等]
链接 https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ 耗时解题:6 min 题解:6 min 题意实现 po ...

【剑指offer】_08.数值的整数次方

题目描述

解题思路

代码实现

【剑指offer】_08.数值的整数次方相关推荐

最新文章

热门文章