目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
326-3的幂
访问量:3654
一、题目
题目地址:https://leetcode-cn.com/problems/power-of-three/
给定一个整数,写一个函数来判断它是否是 3 的幂次方。
示例 1:
输入: 27
输出: true
示例 2:
输入: 0
输出: false
示例 3:
输入: 9
输出: true
示例 4:
输入: 45
输出: false
二、解法
1、使用循环
思路:如果一个整数N是3的幂,那么其所有约数都是3的幂。所以N对3进行求余运算,肯定是0。然后不断的除以3之后,仍然能够对3进行求余为0,直到大于1。
func isPowerOfThree(n int) bool { if n < 0 { return false } for n != 1 { if n % 3 != 0 { return false } n = n / 3 } return true }
2、不使用递归和循环
思路:如果一个整数N是3的幂,那么其所有约数都是3的幂。如果M小于N且M是N的约数,那么M一定是3的幂。
func isPowerOfThree(n int) bool { if n <= 0 { return false } var maxPowerofThreee int = 4052555153018976267 //int类型3的最大幂 return maxPowerofThreee % n == 0 }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助