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

解題思路：

（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;
    }
};