Golang每日一练(leetDay0112) 2、3、4的幂

简介: Golang每日一练(leetDay0112) 2、3、4的幂

326. 3的幂 Power of Three

给定一个整数,写一个函数来判断它是否是 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

进阶:你能不使用循环或者递归来完成本题吗?

代码1:整数限制

基于 3^19 是整数范围内最大的3的幂次方,3^19 = 1162261467

package main
import "fmt"
func isPowerOfThree(n int) bool {
  return n > 0 && 1162261467%n == 0
}
func main() {
  nums := []int{27, 0, 9, 45}
  for _, n := range nums {
    fmt.Printf("%d 是3的幂次方:%t\n", n, isPowerOfThree(n))
  }
}

代码2:

package main
import (
  "fmt"
  "math"
)
func isPowerOfThree(n int) bool {
  if n <= 0 {
    return false
  }
  for n%3 == 0 {
    n /= 3
  }
  return n == 1
}
func main() {
  nums := []int{27, 0, 9, 45}
  for _, n := range nums {
    fmt.Printf("%d 是3的幂次方:%t\n", n, isPowerOfThree(n))
  }
}

输出:

27 是3的幂次方:true

0 是3的幂次方:false

9 是3的幂次方:true

45 是3的幂次方:false

数学公式:

func isPowerOfThree3(n int) bool {
    if n <= 0 {
        return false
    }
    x := math.Log(float64(n)) / math.Log(3)
    return math.Abs(math.Floor(x)-x) < 1e-10
}

342. 4的幂 Power of Four

给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false

整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4^x

示例 1:

输入:n = 16

输出:true


示例 2:

输入:n = 5

输出:false


示例 3:

输入:n = 1

输出:true


提示:

  • -2^31 <= n <= 2^31 - 1

进阶:你能不使用循环或者递归来完成本题吗?

代码:

package main
import "fmt"
func isPowerOfFour(n int) bool {
  if n <= 0 {
    return false
  }
  if n&(n-1) != 0 { // 判断是否只有一个1
    return false
  }
  return n&0x55555555 != 0 // 判断1的位置是否为奇数位
}
func main() {
  nums := []int{16, 5, 1}
  for _, n := range nums {
    fmt.Printf("%d 是4的幂次方:%t\n", n, isPowerOfFour(n))
  }
}

输出:

16 是4的幂次方:true

5 是4的幂次方:false

1 是4的幂次方:true

数学公式法:

还是判断x = log(n) / log(4)是否为整数


相关链接

231. 2的幂 Power of Two  🌟

给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false

如果存在一个整数 x 使得 n == 2^x ,则认为 n 是 2 的幂次方。

示例 1:

输入:n = 1

输出:true

解释:2^0 = 1


示例 2:

输入:n = 16

输出:true

解释:2^4 = 16


示例 3:

输入:n = 3

输出:false


示例 4:

输入:n = 4

输出:true


示例 5:

输入:n = 5

输出:false


提示:

  • -2^31 <= n <= 2^31 - 1

进阶:你能够不使用循环/递归解决此问题吗?

链接:2的幂 Power of Two


🌟 每日一练刷题专栏 🌟

持续,努力奋斗做强刷题搬运工!

👍 点赞,你的认可是我坚持的动力!

🌟 收藏,你的青睐是我努力的方向!

评论,你的意见是我进步的财富!  

主页:https://hannyang.blog.csdn.net/

Rust每日一练 专栏

(2023.5.16~)更新中...

Golang每日一练 专栏

(2023.3.11~)更新中...

Python每日一练 专栏

(2023.2.18~2023.5.18)暂停更

C/C++每日一练 专栏

(2023.2.18~2023.5.18)暂停更

Java每日一练 专栏

(2023.3.11~2023.5.18)暂停更


目录
相关文章
|
7天前
|
消息中间件 前端开发 Java
java学习路径
【4月更文挑战第9天】java学习路径
15 1
|
27天前
|
运维 监控 JavaScript
JAVA村卫生室、诊所云HIS系统源码 支持医保功能
运维运营分系统 1、系统运维:环境管理、应用管理、菜单管理、接口管理、任务管理、配置管理 2、综合监管:统计监管的医疗机构的综合信息,包括医疗业务量、人员配备量、支付分类占比等。 3、系统运营:机构管理、药品目录管理、用户管理、角色管理、字典管理、模板管理、消息管理、运营配置、售后服务、外部系统。
28 0
|
29天前
|
Java
java程序导出堆文件
java程序导出堆文件
|
1月前
|
SQL Oracle Java
sql文件批处理程序-java桌面应用
sql文件批处理程序-java桌面应用
25 0
|
7天前
|
设计模式 前端开发 安全
Java是一种广泛使用的编程语言,其学习路径可以大致分为以下几个阶段
【4月更文挑战第9天】Java是一种广泛使用的编程语言,其学习路径可以大致分为以下几个阶段
11 1
|
5天前
|
Java Maven
【Java报错】显示错误“Error:java: 程序包org.springframework.boot不存在“
【Java报错】显示错误“Error:java: 程序包org.springframework.boot不存在“
23 3
|
20天前
|
Java
elasticsearch使用java程序添加删除修改
elasticsearch使用java程序添加删除修改
9 0
|
27天前
|
JSON 前端开发 Java
|
27天前
|
Java
java程序
re是java运行时的环境,包含jvm和运行时所需要的类库 jdk是java开的程序包,包含jre和开发人员使用的工具 jvm就是我们常说的java虚拟机,他是整个java实现跨平台的最核心 的部分,所有的java程序会首先被编译为.class的类文件,这种类文 件可以在虚拟机上执行。也就是说class并不直接与机器的操作系统 相对应,而是经过虚拟机间接与操作系统交互,由虚拟机将程序解释 给本地系统执行。 只有jvm还不能成class的执行,因为再解释class的时候jvm需要调用 解释所需要的类库lib,而jre包含lib类库。jvm屏蔽了与具体操作系 统平台相关的信息,使得java程
15 0
|
算法 Java
Java隐藏技-混淆序列
Java隐藏技-混淆序列
118 0