【力扣C语言】每日一题—第50题,Pow(x,n)

题目

实现x的n次幂。

问题分析:

当n大于零,等于零,小于零时都需要分析

思路:反复迭代,利用通过二进制位进行缩短计算时间。

力扣通过代码:

​
double myPow(double x, int n) {
    long nn=n;
    double ret=1;
    if(x==1||x==0)
    {
        return x;
    }
    if(n==0)
    {
        return 1;
    }
    if(n < 0)
    {
        x = 1/x;
        nn *= -1;
    }
    while(nn!=0)
    {
        if(nn&1)
        {
          ret *= x;
        }
        x*=x;
        nn/=2;
    }
    return ret;
}

又是麻木的一天,喜欢暴力求解的我感到万分难过。

相关推荐

  1. C语言每日50,Pow(x,n)

    2024-07-12 22:40:05       23 阅读
  2. C语言每日

    2024-07-12 22:40:05       19 阅读
  3. C语言每日69,X的平方根

    2024-07-12 22:40:05       20 阅读
  4. 每日70,爬楼梯

    2024-07-12 22:40:05       24 阅读
  5. 每日

    2024-07-12 22:40:05       27 阅读
  6. 每日590N叉树的后序遍历

    2024-07-12 22:40:05       42 阅读
  7. 每日:课程表Ⅱ

    2024-07-12 22:40:05       63 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-12 22:40:05       67 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-12 22:40:05       72 阅读
  3. 在Django里面运行非项目文件

    2024-07-12 22:40:05       58 阅读
  4. Python语言-面向对象

    2024-07-12 22:40:05       69 阅读

热门阅读

  1. 使用 Spring Boot + POI 实现动态 DOCX 模版导出

    2024-07-12 22:40:05       23 阅读
  2. DelayQueue实现延时任务

    2024-07-12 22:40:05       18 阅读
  3. P1035 [NOIP2002 普及组] 级数求和 题解

    2024-07-12 22:40:05       20 阅读
  4. 留学生需要注意所谓的“写作套路”

    2024-07-12 22:40:05       23 阅读
  5. C++ 项目实践课设 图书馆管理系统

    2024-07-12 22:40:05       17 阅读