Valid Perfect Square（C++有效的完全平方数）

最新推荐文章于 2024-08-07 10:46:08 发布

coolsunxu

最新推荐文章于 2024-08-07 10:46:08 发布

阅读量158

点赞数

分类专栏： C++ LeetCode LintCode 文章标签： leetcode 二分法 c++

本文链接：https://blog.csdn.net/coolsunxu/article/details/105888553

版权

C++ 同时被 3 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

LintCode

62 篇文章 0 订阅

订阅专栏

解题思路：

（1）二分法

class Solution {
public:
    bool isPerfectSquare(int num) {
        long i=0,j=num,mid,pro;
	while(i<j) {
	    mid = (i+j)/2;
	    pro=mid*mid;
	    if(pro<num) i=mid+1;
	    else if(pro>num) j=mid;
	    else return true;
	}
	if(i*j!=num) return false;
        else return true;
    }
};