[Swift]LeetCode367. 有效的完全平方数 | Valid Perfect Square

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/9769202.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

Given a positive integer num, write a function which returns True if num is a perfect square else False.

Note: Do not use any built-in library function such as sqrt.

Example 1:

Input: 16
Output: true

Example 2:

Input: 14
Output: false

---

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。

说明：不要使用任何内置的库函数，如  sqrt。

示例 1：

输入：16
输出：True

示例 2：

输入：14
输出：False

---

8ms

class Solution {
    func isPerfectSquare(_ num: Int) -> Bool {
        //任意完全平方数都可以表示成连续的奇数和
        var j:Int = num
        var i:Int = 1
        while(j > 0)
        {
            j -= i
            i += 2
        }
        return j == 0       
    }
}

---

8ms

class Solution {
    func isPerfectSquare(_ num: Int) -> Bool {
        var x = 0
        while x * x < num {
            x += 1
        }
        
        return x * x == num
    }
}

---

12ms

class Solution {
    func isPerfectSquare(_ num: Int) -> Bool {
        var r = num
        while (r*r > num){
            r = (r + num/r)/2
        }
        return r*r == num
    }
}

---

8ms

class Solution {
    func isPerfectSquare(_ num: Int) -> Bool {
       //二分法
        var left = 1
        var right = num

        while left <= right {
            let mid = left + (right - left) / 2
            if mid * mid >= num {
                right = mid - 1
            } else if mid * mid < num {
                left = mid + 1
            }
        }

        return left * left == num
    }
}

---