首页
登录 | 注册

leetcode 367

注意数据类型,int or long

class Solution {
    public boolean isPerfectSquare(int num) {
        long l = 0, h = num;
        while(l<=h){
           long  m = l + (h - l)/2;
            if(m*m==num)return true;
            else if(m*m<num)
            {
                l = m + 1;
            }
            else{
                h = m - 1;
            }
        }
        return false;
    }
}

 



2020 jeepxie.net webmaster#jeepxie.net
10 q. 0.008 s.
京ICP备10005923号