力扣（leetcode)367. 有效的完全平方数——c语言新手入门

力扣刷题的开始（2）

如有不对的地方欢迎指正(๑•̀ㅂ•́)و✧

-题目

• 2

已给定部分代码（注意这代表已给定部分数据，不可删除，可以理解为让我们完成一个函数）

• 3

笔记

1 执行时出错（最后输入2000105819）则说明要使用 （ long long int )型
2.输出true，false为小写

• 4
  代码实现

第一种思路——二分法

bool isPerfectSquare(int num){
    if(num==1)
    return true;
    long long int low=0,high=num/2,mid;
    while(low<=high)
    {
        mid=(high+low)/2;
        if(num>mid*mid)
            low=mid+1;
        else if(num<mid*mid)
            high=mid-1;
        else break;

    }
    if(low>high) return false;
    else  return true;
}

第二种思路——利用完全平方数的性质

4 = 1 + 3;
9 = 1 + 3 + 5;

bool isPerfectSquare(int num){
    if (num == 0 ) return false;
a
    int a = 1;
    while ( num > 0){
        num -= a;
        a += 2;
    }
    return num == 0 ? true : false;

}

如有侵权，请联系