【初级算法集】t3 3的幂
3的幂
欢迎指出错误或学习交流和建议。
题目
给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x
示例 1:
输入:n = 27
输出:true
示例 2:
输入:n = 0
输出:false
示例 3:
输入:n = 9
输出:true
示例 4:
输入:n = 45
输出:false
提示:
-231 <= n <= 231 - 1
作者:力扣 (LeetCode)
链接:https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnsdi2/
来源:力扣(LeetCode)
错误尝试
错误1:忽略1也是3的幂。
错误2:一开始是将一个数不停除以3(或者直接对3取余),其实和3的幂这个概念是有出入的。
错误3:设置int型新变量,不停乘以三,再比较输入数进行判定。然后遇到1162261468这个输入数时,乘以三就超过了int的范围。
(在外出途中,很晚才打卡,想赶紧睡觉,就没截图,所以简述一下原因叭)
总结
一个数学型的题目,but俺数学不好。慢慢练吧。
除了不停将输入数按3的幂的定义进行倒推运算。也可以用像不停推雪球的方法推得比较(虽然不太聪明的样子)。
后面有时间再尝试一下不用循环或递归的方法。
答案
【初级算法集】t3 3的幂相关推荐
- Leetcode 初级算法 - 数学
Leetcode 初级算法 - 数学 原始地址:https://github.com/jerrylususu/leetcode-easy 二级标题格式:[章节内题号] [题库内题号] [题目标题] 1 ...
- 【力扣刷题笔记】初级算法
初级算法 数组 1.删除排序数组中的重复项 题目 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度.元素的 相对顺序 应该保持 ...
- 机器学习初级算法梳理一
机器学习初级算法梳理一 任务一:线性回归算法梳理 一.机器学习的一些概念 1. 监督学习(Supervised Learning) 1.1 监督学习的分类 1.2 监督学习举例 2. 无监督学习(Un ...
- 1st day 初级算法梳理
1st day 初级算法梳理 任务一 线性回归算法梳理 学习内容 机器学习的一些概念 有监督.无监督.泛化能力.过拟合欠拟合(方差和偏差以及各自解决办法).交叉验证 1.1 有监督: Supervis ...
- Datawhale组队学习:初级算法梳理课程任务
背景 Datawhale 是国内很有名的一个开源学习组织.这个组织将渴望改变的学习者以及一群有能力有想法的青年人集结在一起,营造出一种互促高效的学习环境,一起为开源学习付出努力. Datawhale ...
- 这可能是史上最全的Python算法集!
来源 | CSDN(ID:CSDNnews ) 本文是一些机器人算法(特别是自动导航算法)的Python代码合集. 其主要特点有以下三点:选择了在实践中广泛应用的算法:依赖最少:容易阅读,容易理解每个 ...
- python优化算法工具包_这可能是史上最全的 Python 算法集(建议收藏)
原标题:这可能是史上最全的 Python 算法集(建议收藏) 导读:本文是一些机器人算法(特别是自动导航算法)的Python代码合集.其主要特点有以下三点: 选择了在实践中广泛应用的算法: 依赖最少: ...
- Pytorch框架的深度学习优化算法集(优化中的挑战)
个人简介:CSDN百万访问量博主,普普通通男大学生,深度学习算法.医学图像处理专攻,偶尔也搞全栈开发,没事就写文章,you feel me? 博客地址:lixiang.blog.csdn.net Py ...
- 数据结构算法集---C++语言实现
/// // // // 堆栈数据结构 stack.h // // // /// #include<iostream.h> template<class Type>class ...
最新文章
- InheritParasitic.js
- linux系统测试报告,[Linux-文件系统测试] -- Bonnie++测试
- 程序员新人怎样在复杂代码中找 bug?
- Redis 5.0 正式版发布了,19 个新特性
- pycharm 操作的一些设置,记录下
- Extjs4快速上手四——实现菜单
- hibernate4.3 无法获取数据库最新值
- python字典合并最高效_Python合并两个字典的常用方法与效率比较
- 补丁(patch)的制作与应用
- Exposure X8 ps人像图片调色滤镜插件
- Java文件压缩加密
- import lap报错ValueError
- skip connections
- 键盘事件(onkeyup onkeydown)
- KVM虚拟化配置详解
- IGMP Snooping和组播VLAN技术原理
- Kali漏洞扫描工具OpenVas
- 谷歌眼镜开发Mirror API之.NET语言开发
- Windows10专业版任务栏右下角按钮左键无效右键有效的问题的解决
- USB 2.0 USB 3.0接口引脚定义