首页 > TAG信息列表 > quickMul
leetcode-50-Pow(x, n)
1.问题描述 https://leetcode-cn.com/problems/powx-n/ 2. 解题代码 2.1. 基本解法 public double MyPow(double x, int n) { if (x == 1 || n == 0) { return 1; } if (n == 1) { return x; } double dReturn = x; int numleetcode 49. 字母异位词分组 50. 组合总和 II
leetcode 49. 字母异位词分组 50. Pow(x, n) 49. 字母异位词分组 难度中等906收藏分享切换为英文接收动态反馈 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰力扣刷题——二分查找实现pow幂函数
1、先来个例题： 取值范围： -100.0 < x < 100.0-231 <= n <= 231-1 举个例子： 输入：x=2 n=10 输出：1024 输入：x=2 n=-2 输出：0.25 （因为1/4=0.25） 给出方法 public double myPow(double x, int n) { } 2、分析 思路一： 蛮力法 根据幂函数定义直接求解，即2的10次方=2 * 2 *… * 2（10个2力扣50. Pow(x, n)
class Solution { public double myPow(double x, int n) { double result = n >= 0 ? quickMul(x, n) : 1 / quickMul(x, -n); return result; } public double quickMul(double x, int n){ if(n == 0) return 1.0; double