LeetCode:326. Power of Three 3的幂(C语言)

╰半橙微兮° 2023-07-21 11:06 114阅读 0赞

题目描述:
给定一个整数,写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/power-of-three
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解答:

  1. bool isPowerOfThree(int n)
  2. {
  3. if(n == 0)
  4. {
  5. return false;
  6. }
  7. if(n == 1)
  8. {
  9. return true;
  10. }
  11. while(0 == n%3)
  12. {
  13. n = n/3;
  14. }
  15. if(1 == n)
  16. return true;
  17. else
  18. return false;
  19. }

运行结果:
在这里插入图片描述

发表评论

表情:
评论列表 (有 0 条评论,114人围观)

还没有评论,来说两句吧...

相关阅读