第一天《幂》

文章目录

今日知识总结

1. 幂：
   • $n^m$叫做n的m次幂
   • m为正整数时表示m个n相乘
   • m为小数时，m可以写成$a/b$ ,此时$n^m{=}^a\sqrt{(}n{)}^b$
2. 对数：对幂的逆运算，$T=n^m$那么$m=lo{g}_{n}T$,n叫对数的底数，T叫做真数
3. 换底公式：$lo{g}_{a}b=lo{g}_{c}b/lo{g}_{c}a$

题目分析

1. 231. 2 的幂

   1. 题目链接：https://leetcode-cn.com/problems/power-of-two/

   2. 思路：利用换底公式

   3. 代码：

      bool isPowerOfTwo(int n){
          if(n == 0) return false;
          int a = (int)(log2(n) + 1e-8);//加上一位浮点数防止精度缺失导致取整出错
          return fabs(n - pow(2, a)) < 1e-8;//浮点数的相等判定
      
      }
      

2. 326. 3 的幂

   1. 题目链接：https://leetcode-cn.com/problems/power-of-three/

   2. 思路：同上

   3. 代码：

      bool isPowerOfThree(int n){
          if(n == 0) return false;
          int a = (int)(log2(n) / log2(3) + 1e-8);
          return fabs(n - pow(3, a)) < 1e-8;
      
      }
      

3. 342. 4的幂

   1. 题目链接：https://leetcode-cn.com/problems/power-of-four/

   2. 思路：同上，换底公式

   3. 代码：

      bool isPowerOfFour(int n){
          if(n == 0) return false;
          int a = (int) (log2(n) / log2(4) + 1e-8);
          return fabs(n - pow(4, a)) < 1e-8;
      
      }
      

今日收获：

1. 函数pow(a, b ),底数为a, 指数为b，a,b的数据类型都为double
2. 函数fabs(),头文件<math.h>,语法原型 double fabs(double x),返回值，x的绝对值
3. 判断两个浮点数是否相等要看$fabs(a-b)<1e-8(0.00000001)$

今日疑问：

资料链接

博客链接