【题目描述】
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。
说明:不要使用任何内置的库函数,如 sqrt。
【示例1】
输入:16
输出:True
【示例2】
输入:14
输出:False
【思路】
1、时间复杂度O(n)
2、空间复杂度O(1)
func isPerfectSquare(_ num: Int) -> Bool {
if num == 0 { return false }
for i in 1...num {
if i*i > num {
return false
} else if i*i == num {
return true
}
}
return false
}
网友评论