[LeetCode] 326 - 3的幂。c语言精度问题。

最新推荐文章于 2022-05-15 23:47:22 发布
最新推荐文章于 2022-05-15 23:47:22 发布
阅读量520 收藏
点赞数
分类专栏： LeetCode c++ 文章标签： leetcode c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pikachu_777/article/details/83064761
版权
该博客探讨了如何在C语言中判断一个整数是否为3的幂次方，强调在使用log函数时可能出现的精度问题。博主选择了通过计算log3(n)是否为整数来解决，但指出C语言中log函数以e为底可能导致精度损失，建议使用log10以避免此问题。
摘要由CSDN通过智能技术生成

题目链接：3的幂
题目描述：给定一个整数，写一个函数来判断它是否是 3 的幂次方。
要求不用循环或递归，O（1）判断。

有各种奇奇怪怪的方法，打表int范围内的3的次幂比对，int范围内最大的3的次幂一定是n倍数，求log3(n)是否为整数，三进制判断是否只有首位为1等等。

我用了判断log3(n)是否为整数的方法。

C语言的log只有以10和e为底的，其他要用换底公式，如：
l o g 3 ( n ) = l o g x ( n

最低0.47元/天 解锁文章
KylinQAQ
关注
专栏目录
《英雄编程体验课》第 15 课 | C语言中的数学库
英雄哪里出来
07-05 5万+
C语言中的数学库
《LeetCode零基础指南》(第一讲) 函数
热门推荐
英雄哪里出来
01-02 2万+
函数
LeetCode 326 Power of Three（3的幂）（递归、Log函数）
nomasp
01-19 6495
翻译给定一个整型数，写一个函数决定它是否是3的幂（翻译可能不太合适……跟进： 你是否可以不用任何循环或递归来完成。原文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?分析题意我其
LeetCode 326. 3的幂
hpuhjl的专栏
07-04 1732
给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false C code: bool isPowerOfThree(int n) { return n > 0 && ...
LEETCODE 326
zj443108444的博客
03-11 348
Given an integer, write a function to determine if it is a power of three. class Solution { public: bool isPowerOfThree(int n) { if(n == 0) return false; if (1 == n)
Leetcode 326
jhlovetll的博客
11-22 201
给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false 进阶： 你能不使用循环或者递归来完成本题吗 方法一:递归实现,简单快捷 class Solution(object): def...
LeetCode 326
zkyrjsxdm的博客
01-26 489
递归形式：class Solution { public: bool isPowerOfThree(int n) { if(n == 1) { return true; } if(n <= 0) { return false; } i
[leetcode371.两整数之和]指数和幂构造加法
m0_57563522的博客
05-15 343
leetcode371.利用指数和幂的运算性质实现加法
《C语言入门100例》(第6例)给定两个点的坐标 (x1, y1) 和 (x2, y2)，求两点间的距离 | 浮点数精度问题
leapold_Z的博客
04-29 1495
1. 与数学不同，算法输入是有边界的
[LeetCode 326] Power of Three
coder 进阶的专栏
01-13 4394
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? Solution: 3^x=n log(3^x) = log(n) x log(3) = log(n)
LeetCode第326题
Chivalrous man
11-28 122
给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false public static boolean isPowerOfThree(int n){ if(n&lt;1){ return ...
3的幂--leetcode326
梦中随笔
04-15 1296
题目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 it without using any loop / recursion? Credits: Special
leetcode 326 Power of Three(难易度：Easy)
zhutianyu_123的专栏
02-03 337
Power of Three 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? 代码： bool isPowerOfThree(int n) { if
leetcode_326 Power of Three
没有最好，只有更好！
05-09 977
题目分析：给定一个32位有符号整型数，判断其是否是3的幂次。 解题思路：方法1首先，判断整型数是否小于等于0，如果小于等于0，则一定不是3的幂次；然后，对整型数与3取余，如果余数为0，则将整型数除以3，继续判断，直到整型数不大于1位置。 方法2递归实现，注意递归结束的条件。 方法3不利用循环和递归实现，只利用取对数和计算幂次即可判断。 实现程序// 方法1实现 bool isPowerOfThree
LeetCode 326. Power of Three (简单题的四种求解方式)
tech_zwl的博客
05-03 174
LeetCode 326. Power of Three： 一道简单题衍生出多种求解方法，数学的魅力格外彰显
[LeetCode]326. Power of Three(判断整数是否是3的幂)
whl_program的博客
06-09 477
326. Power of Three原题链接参考相似题 [LeetCode] 231. Power of TwoGiven an integer, write a function to determine if it is a power of three. 给一个整数，写一个函数判断其是否是3的幂Follow up:Could you do it without using any loop
leetcode3的幂c++
陈乐乐的博客
05-09 569
给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false 进阶： 你能不使用循环或者递归来完成本题吗？ 解法1：循环 class Solution { public: bool isPowerOfThree(...
leetcode-3的幂（JavaScript）
romeo12334的博客
09-13 400
给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false 进阶： 你能不使用循环或者递归来完成本题吗？ 思路： 使用循环很简单，一直除以3，最后得到1，就是3的幂。但这道题还有更快的解法。 先把数字转换成3进...
leetcode两数之和c语言
最新发布
06-02
以下是 LeetCode 上的「1. 两数之和」题目的 C 语言解法： ```c /** * Note: The returned array must be malloced, assume caller calls free(). */ int* twoSum(int* nums, int numsSize, int target, int* ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值