LeetCode 367. 有效的完全平方数 Valid Per

作者: 1江春水 | 来源:发表于2019-08-20 16:45 被阅读0次

    【题目描述】
    给定一个正整数 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
    }
    

    相关文章

      网友评论

        本文标题:LeetCode 367. 有效的完全平方数 Valid Per

        本文链接:https://www.haomeiwen.com/subject/pmgpsctx.html