目录题目方法一：使用内置的库函数思路及解法复杂度分析方法二：暴力思路及解法代码复杂度分析方法三：二分查找思路及解法细节代码复杂度分析题目 给定一个 正整数 num，编写一个函数，如果
给定一个 正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 true，否则返回 false。
进阶：不要 使用任何内置的库函数，如 sqrt。
示例 1：
输入： num = 16
输出： true
示例 2：
输入： num = 14
输出： false
根据完全平方数的性质，我们只需要直接判断 num\textit{num}num 的平方根 xxx 是否为整数即可。对于不能判断浮点数的值是否等于整数的语言，则可以通过以下规则判断：
class Solution {
func isPerfectSquare(_ num: Int) -> Bool {
let x: Int = Int(sqrt(Double(num)))
return x * x == num
}
}
代码中使用的 pow 函数的时空复杂度与 CPU 支持的指令集相关，这里不深入分析。
class Solution {
func isPerfectSquare(_ num: Int) -> Bool {
var x: Int = 1
var square: Int = 1
while square <= num {
if square == num {
return true
}
x += 1
square = x * x
}
return false
}
}
class Solution {
func isPerfectSquare(_ num: Int) -> Bool {
var left: Int = 0
var right: Int = num
while left <= right {
let mid = (right - left) / 2 + left
let square = mid * mid
if square < num {
left = mid + 1
} else if square > num {
right = mid - 1
} else {
return true
}
}
return false
}
}
以上就是LeetCode 题解 Swift 有效的完全平方数的详细内容，更多关于Swift 有效完全平方数的资料请关注编程网其它相关文章！
--结束END--
本文标题: LeetCode 题解 Swift 有效的完全平方数
本文链接: https://lsjlt.com/news/168207.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
官方手机版
微信公众号
商务合作
0