777. Valid Perfect Square二分查找

和蔼的zhxing

发布于 2018-09-04 11:30:17

2620

发布于 2018-09-04 11:30:17

文章被收录于专栏：和蔼的张星的图像处理专栏和蔼的张星的图像处理专栏和蔼的张星的图像处理专栏

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

注意事项

Do not use any built-in library function such as sqrt. 样例 For example: Given num = 16 Returns True

二分查找

没什么说的，二分查找基本功。

 bool isPerfectSquare(int num) {
        int beg=0;
        int end=num;
        int mid;
        while(beg<=end)
        {
            mid=beg+(end-beg)/2;
            if(pow(mid,2)==num)
            return true;
            else if(pow(mid,2)<num) beg=mid+1;
            else end=mid-1;
        }
        return false;
        // write your code here
    }

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2018.01.31 ，如有侵权请联系 cloudcommunity@tencent.com 删除

function