做网站什么主题好做,wordpress 主题骨架,百度上做优化,长沙专业网站设计平台LeetCode326_326. 3 的幂
一、描述
给定一个整数#xff0c;写一个函数来判断它是否是 3 的幂次方。如果是#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
整数 n 是 3 的幂次方需满足#xff1a;存在整数 x 使得 n 3的x次方
示例 1#xff1a;
输…LeetCode326_326. 3 的幂
一、描述
给定一个整数写一个函数来判断它是否是 3 的幂次方。如果是返回 true 否则返回 false 。
整数 n 是 3 的幂次方需满足存在整数 x 使得 n 3的x次方
示例 1
输入n 27
输出true示例 2
输入n 0
输出false示例 3
输入n 9
输出true示例 4
输入n 45
输出false提示
-的2的31次方 n 2的31次方 - 1
二、题解
方法一试除法 //试除法//AC Your runtime beats 64.91 % of java submissions.//21038 / 21038 test cases passed Status: Accepted Runtime: 70 ms//其实就是判读一个数可不可以有 n个3 相乘得到 和263题思路很像public boolean isPowerOfThree(int n) {boolean res false;if (n 0) {return false;} else {while (n % 3 0)n / 3;if (n 1) {res true;}}return res;}LeetCode 242. 有效的字母异位词 LeetCode 257. 二叉树的所有路径 LeetCode 258. 各位相加 LeetCode 263. 丑数 LeetCode 268. 丢失的数字 LeetCode 283. 移动零 LeetCode 287. 寻找重复数 LeetCode 290. 单词规律 LeetCode 292. Nim 游戏 LeetCode 303. 区域和检索 - 数组不可变 LeetCode 326. 3 的幂 LeetCode 342. 4的幂 声明 题目版权为原作者所有。文章中代码及相关语句为自己根据相应理解编写文章中出现的相关图片为自己实践中的截图和相关技术对应的图片若有相关异议请联系删除。感谢。转载请注明出处感谢。 By luoyepiaoxue2014
B站 https://space.bilibili.com/1523287361 点击打开链接 微博 http://weibo.com/luoyepiaoxue2014 点击打开链接
