【题目描述】
给定一个正整数 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
}
367. 有效的完全平方数[https://leetcode-cn.com/problems/valid-perf...
【题目描述】给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 Fa...
10-14 LeetCode 367. Valid Perfect Square Valid Perfect Sq...
LeetCode 367. Valid Perfect Square Description Given a po...
内容 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False...
1.题目 给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 ...
1# Leetcode 367. Valid Perfect Square Given a positive in...
题目链接难度：简单 类型： 数学 给定一个正整数 num，编写一个函数，如果 num 是一个完...
Given a positive integer num, write a function which retu...
本文标题：LeetCode 367. 有效的完全平方数 Valid Per
本文链接：https://www.haomeiwen.com/subject/pmgpsctx.html
网友评论