欢迎光临
我们一直在努力

367. 有效的完全平方数c

bool isPerfectSquare(int num) {
    if(num==1) return true;
    int head=1,tail=num-1;
    while(head<=tail){
        int mid=(head+tail)/2;
        long  smid=pow(mid,2);
        if(smid>num){
            tail=mid-1;
        }else if(smid<num){
            head=mid+1;
        }else{
            return true;
        }
    }
    return false;
}

二分查找多好得方法啊。

未经允许不得转载:大有博文 » 367. 有效的完全平方数c
分享到: 更多 (0)

大前端WP主题 更专业 更方便

联系我们联系我们