Sum of Square Numbers(C++平方数之和)

参考网址: https://leetcode.com/problems/sum-of-square-numbers/discuss/347164/C%2B%2B-Two-Pointers-Easy-to-Understand-Solution

解题思路:夹逼定理(高数)

class Solution {
public:
    bool judgeSquareSum(int c) {
    	long int left=0,right=sqrt(c);
    	while(left<=right) {
    		long int cur=left*left+right*right;
    		if(curc)
    			right--;
    		else 
    			return true;
    	}    
    	return false;
    }
};

 

你可能感兴趣的:(C++,LeetCode)