1. 代码段小站首页
  2. 算法

'leetcode50-Pow(x,n)'

彭晨涛 • • 算法 • 阅读 1

原题

实现 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

解法

思想

这道题使用暴力解法会超出时间限制。

自底向上，快速幂。由xn = (xn/2)2得到。

代码

class Solution {
    public double myPow(double x, int n) {
        if (n == 0) return 1;
        if (n == 1) return x;
        if (n == -1) return 1 / x;
        double half = myPow(x, n / 2);
        double rest = myPow(x, n % 2);
        return half * half * rest;
    }
}

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode50-powxn/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2020年1月4日 20:54
下一篇 2020年1月5日 16:52

相关推荐

  • leetcode19-删除链表的倒数第N个节点

    原题 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为...

    彭晨涛 彭晨涛
    算法 2019年12月15日
    0 3 0
  • leetcode3-无重复字符的最长子串 算法

    leetcode3-无重复字符的最长子串

    原题 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例1： 输入： "abcabcbb" 输出： 3 解释： 因为无重复字符的最长子串是 "abc"，所以其长...

    彭晨涛 彭晨涛
    2019年12月26日
    0 0 0

  • leetcode350-两个数组的交集II

    原题 给定两个数组，编写一个函数来计算它们的交集。 输入： nums1 = [1,2,2,1], nums2 = [2,2] 输出： [2,2] 示例2： 输入： nums1 = ...

    彭晨涛 彭晨涛
    算法 2019年12月23日
    0 2 0

  • leetcode1160-拼写单词

    原题 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字...

    彭晨涛 彭晨涛
    算法 2020年3月17日
    0 3 0

  • leetcode658-找到K个最接近的元素

    原题 给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较...

    彭晨涛 彭晨涛
    算法 2020年1月4日
    0 1 0

  • leetcode376-摆动序列

    原题 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,...

    彭晨涛 彭晨涛
    算法 2020年2月18日
    0 0 0
  • leetcode21-合并两个有序链表 算法

    leetcode21-合并两个有序链表

    原题 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入： 1->2->4, 1->3->4 输出： 1->1->2->3-...

    彭晨涛 彭晨涛
    2019年12月17日
    0 0 0

  • 剑指offer06-从尾到头打印链表

    原题（来源Leetcode） 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例1: 输入： head = [1,3,2] 输出： [2,3,1] 限制： ...

    彭晨涛 彭晨涛
    算法 2020年4月10日
    0 0 0
  • leetcode752-打开转盘锁 算法

    leetcode752-打开转盘锁

    原题 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'。每个拨轮可以自由...

    彭晨涛 彭晨涛
    2019年12月9日
    0 0 0
  • leetcode206-反转链表 算法

    leetcode206-反转链表

    原题 反转一个单链表。 示例： 输入： 1->2->3->4->5->NULL 输出： 5->4->3->2->1->NULL 进阶： 你可以迭代或递归地反转链表。你能否用两种方法...

    彭晨涛 彭晨涛
    2019年12月16日
    0 0 0

发表评论

登录后才能评论