[力扣] 算法 367 (C#)

367. 有效的完全平方数

public class Solution {
    public bool IsPerfectSquare(int num) {
        var min = 1;
        var max = 46340;
        while (min < max)
        {
            var mid = (min + max) / 2;
            if (num == mid * mid)
                return true;
            if (num > mid * mid)
                min = mid + 1;
            else
                max = mid - 1;
        }
        return num == min * max;
    }
}

发表回复

您的电子邮箱地址不会被公开。

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据