4的幂
2025-4-20
| 2025-4-20
Words 251Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false
整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:
提示:
  • 231 <= n <= 231 - 1

思路:

  1. 使用while循环对4整除,循环条件是n/4!=0
  1. 每次保存余数
  1. 跳出循环,如果结果为0则是
  1. 当然要排除0和负数

代码:

结果:

notion image
image-20220322120057407
6和9组成的最大数字3的幂
Loading...