LeetCode 50. Pow(x, n) x的n的次方

最新推荐文章于 2023-10-01 00:12:06 发布
最新推荐文章于 2023-10-01 00:12:06 发布
阅读量250 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gddxmmxf/article/details/70163044
版权

Implement pow(x, n).

Subscribe to see which companies asked this question.

public class Solution {
    public double myPow(double x, int n) {
        if(n==0)
			return 1;
		double mid = myPow(x,n/2);
		if(n%2==0)
			return mid*mid;
		else{
			if(n>0)
				return mid*mid*x;
			else
				return mid*mid*(1/x);
		}
    }
}

分治法,时间复杂度O(nlogn)

码农丸
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Leetcode】50. Pow(x, n)
明朗晨光的专栏
07-26 318
用”快速幂“的方法实现logn复杂度下计算 x 的 n 次方，注意系统最小值的处理
C++版 - 剑指Offer 面试题11：数的整数次方(Leetcode50. Pow(x, n))【C库函数pow模拟】题解
极客学长 | 极客学长Bravo
05-07 4185
面试题：数的整数次方   温馨提示：本技术博客的相关代码将会在github(https://github.com/yanglr)中同步更新，敬请star和fork...   题目：实现函数double Power(double base, int exponent), 求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 其中base为浮点数，而exponent为整...
leetcode 50. Pow(x, n)
码农笔记
03-07 1042
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000 示例 2： 输入：x = 2.10000, n = 3 输出：9.26100 示例 3： 输入：x = 2.00000, n = -2 输出：0.25000 解释： = 1/= 1/4 = 0.25 提示： -100.0 < x < 100.0<= n <= -1 -<= <= 题目来..
Leetcode 50.Pow(x,n)
最新发布
tang7mj的博客
10-01 578
通过这道题目，我们能学到以下几点：### 1. **算法优化的重要性**这道题目展示了相同问题的不同解决方案会有很大的效率差异。对于初学者来说，很容易想到暴力解法，即直接计算x的n次方，但这种方法的时间复杂度是O(n)，在n很大时效率很低。而快速幂方法，无论是递归还是迭代，时间复杂度都可以优化到O(logn)，大大提高了算法的效率。### 2. **不同解法的优劣**- **递归**：易于理解和实现，但可能有堆栈溢出的风险，且空间复杂度较高。
LeetCode 50. Pow(x, n)
Sasakihaise_的博客
12-27 88
【快速幂】快速幂qmi(a, b, p)的应用：快速幂的精髓在于对于b次方，把b拆成x0 * 2^0 + x1 * 2^1 + x2 ^ 2... 这样的形式，也就是把b换成他的二进制，如果某一位为1，那么就把答案*a，接下来下一位的1是上一位的^2了，所以需要把a变成a*a。
Leetcode 50. Pow(x, n)
sdau_clt的博客
04-24 124
题目描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000 示例 2： 输入：x = 2.10000, n = 3 输出：9.26100 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/powx-n 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 C++ class Solution { /* 考虑x和n
Leetcode: 50 Pow(x, n)
泛泛之素
05-11 187
题目 题目链接：https://leetcode-cn.com/problems/powx-n 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 说明: -100.0 < x < 100.0 n 是 32 位有符
java - LeetCode 50.Pow(x, n) 计算x的n次幂函数（三种解法）（详细讲解，小白入手）
weixin_51136573的博客
11-28 864
LeetCode 50.Pow(x, n) 计算x的n次幂函数。 -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1] 。 解析： 负数的边界 -2^31 ， 直接转正数会越界。 正数边界2^31 − 1，负数转正2^31，越界。 所以将n的类型int转为类型long。 次幂n是负数，首先要转正，将1/x，再-n转正。 如果次幂是单数，我们先保留下x，将次幂n-1，再在最终结果res乘x。 因为二分查找每次减半（i/2），所以
c/c++ 力扣 LeetCode 50.Pow（x，n）
镭射瓶的博客
07-03 186
题目链接 力扣 50.Pow（x，n） 不想戳的看下图 这里，我们给出4种解法。 解法一：直接返回函数值 return pow(x,n); //注：pow是计算以x为底的n次方值 解法二：暴力求解 代码如下： class Solution { public: double myPow(double x, int n) { double result = 1; if (n < 0) x = 1 / x, n = -n; for (int i =
LeetCode 329. Longest Increasing Path in a Matrix 在二维数组中寻找最长递增序列
gddxmmxf的博客
04-13 799
题目： Given an integer matrix, find the length of the longest increasing path. From each cell, you can either move to four directions: left, right, up or down. You may NOT move diagonally or move
LeetCode 7. Reverse Integer 整数反转
gddxmmxf的博客
04-01 484
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 题目解释：将整数进行翻转， 需要注意几个点： 1.如果末尾是0怎么办，10反转就是1 2.带有正负号，-123反转是-321 3.整数越界， 1534236469 反转 9646324351 超
LeetCode 21. Merge Two Sorted Lists 两个有序列表合成一个
gddxmmxf的博客
04-19 382
题目 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Subscribe to see which companies asked this
LeetCode 15. 3Sum 三个正数之和
gddxmmxf的博客
05-09 349
题目： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: The solution set must not
LeetCode 49. Group Anagrams 找相同的字母组成的字符串
gddxmmxf的博客
04-19 343
题目: Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],  Return: [ ["ate", "eat","tea"], ["nat","tan"], ["bat"] ]
LeetCode 46. Permutations(同47，只是不包含重复数字)
gddxmmxf的博客
04-19 333
Given a collection of distinct numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]
LeetCode 47. Permutations II(生成不同的组合-dfs)
gddxmmxf的博客
04-19 291
Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example, [1,1,2] have the following unique permutations: [ [1,1,2], [1,2,1], [2,1
LeetCode 300.Longest Increasing Subsequence 在一维数组中找最长序列（好题）
gddxmmxf的博客
04-13 290
题目 Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest increasing subsequence is [2, 3, 7, 101]
LeetCode 2. Add Two Numbers 链表加和问题
gddxmmxf的博客
04-01 290
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i
LeetCode 48. Rotate Image 数组90度翻转（要求空间复杂度）
gddxmmxf的博客
04-19 285
题目： You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 我的方法：假设一个3维数组       0    1    2    3  0
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值