[leetcode]326. Power of Three（c语言）

题目

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

翻译
给一个整形，判断它是否是3的幂
你能不用递归或者循环吗？

一开始没读懂题，以为判断一个数是否为某个数的立方。。

叫不用循环递归，本子上算了算，要用log，当时也不知道c的math库有log函数，就先用递归实现了

bool isPowerOfThree(int n) {if(n == 1)return true;if(n == 0 || n % 3 != 0)return false;return isPowerOfThree(n/3);
}

运行时间：116ms

后面查了下其他解答，于是又换了个用log函数实现的

bool isPowerOfThree(int n) {double f = log10(n)/log10(3);return (f == (int)f);
}

运行时间：116ms

运行时间一样，math库的log不清楚怎么实现的，但感觉浮点运算会比较耗CPU。这样看来，用递归似乎更好一点

[leetcode]326. Power of Three（c语言）相关推荐

LeetCode:326. Power of Three
2019独角兽企业重金招聘Python工程师标准>>> Given an integer, write a function to determine if it is a powe ...
LeetCode 326. Power of Three
题目: Given an integer, write a function to determine if it is a power of three. Follow up: Could you ...
LeetCode 326. Power of Three （算法，换底公式）
Given an integer, write a function to determine if it is a power of three. Follow up: Could you do i ...
c语言match,LeetCode第10题: isMatch(C语言）
引子思路:看到两个序列去匹配的问题,最自然的想法是双层循环尝试对齐匹配,我们假设表格数字为1代表匹配成功,0代表匹配失败. 图1 分析:分别遍历s和p两个字符串,如果p[i] == s[j],则表示 ...
[Power BI] 认识Power Query和M语言
数据清洗,可理解为数据整理,对从各类数据源导入的数据,通过一定的方法(如数据的增删改.转换.逆透视.合并等)进行处理,整理成符合要求的数据,然后加载到数据模型中,进行数据可视化在Power BI中, ...
leetcode 326. 3的幂(Power of Three)
目录题目描述: 示例 1: 示例 2: 示例 3: 示例 4: 进阶: 解法: 题目描述: 给定一个整数,写一个函数来判断它是否是 3 的幂次方. 示例 1: 输入: 27输出: true 示例 2 ...
[LeetCode][JavaScript]Power of Three
Power of Three Given an integer, write a function to determine if it is a power of three. Follow up: ...
力扣(LeetCode)904. 水果成篮(C语言)
一.环境说明本文是 LeetCode 904题 : 水果成篮,使用c语言实现滑动窗口+哈希集合. 测试环境:Visual Studio 2019 二.代码展示 //滑动窗口+哈希表,一次遍历O(n ...
[leetcode] 342. Power of Four
题目 Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example: ...

[leetcode]326. Power of Three（c语言）

题目

[leetcode]326. Power of Three（c语言）相关推荐

最新文章

热门文章