leetcode633 寻找平方和

 public boolean judgeSquareSum(int c) {
//暴力
//二分？
//尝试二分

        int left=0;
        int rigth=(int)Math.sqrt(c);
        while(left<=rigth){
            int num=left*left+rigth*rigth;

            if(num==c){
                return true;
            }else if(num<c){
                left++;
            }else{
                rigth--;
            }
        }
        return false;
        
        /*
        //暴力
        for(int i=0;i<=(int)Math.sqrt(c);i++){
            int num=(int)Math.sqrt(c-i*i);
            if((num*num+i*i)==c){
                return true;
            }
        }
        return false;
        */
    }