leetcode——第633题——平方数之和

题目：
给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，
使得 a2 + b2 = c 。

class Solution {
public:
    bool judgeSquareSum(int c) {
        // 1、为什么要用 long 型变量

        // // 法一：暴力枚举    运行报错
        // // 99999999 最后执行的输入，超出时间限制
        // for(int i=0; i<=sqrt(c); i++)
        // {
        //     for(int j=0; j<=sqrt(c); j++)
        //     {
        //         if(i * i + j * j == c)  return true;
        //        // else if(i * i + j * j < c)  continue;
        //     }
        // }
        // return false;

        // // 法二：使用 sqrt 函数
        // for(int i=0; i<=sqrt(c); i++)
        // {
        //     double res = sqrt(c-i*i);
        //     if(res == (int)res)
        //     {
        //         return true;
        //     }
        // }
        // return false;

        // 双指针法
        // 1、用 sqrt函数时，需要强制类型转换，(int)sqrt(c);
        // 2、两个指针的定义需要用 long 类型，用int类型就会报错了
        // 题中的范围是 [0,2的31次方] 因此用int 可能会报错
        // 因此在计算的过程中可能会发生int 型溢出的情况，需要使用 long 型避免溢出。
        long slow=0,fast=(int)sqrt(c);
        while(slow<=fast)
        {
            if((slow*slow+fast*fast)==c)    return true;
            else if((slow*slow+fast*fast)>c)    fast--;
            else    slow++;
        }
        return false;
    }
};