class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { // write code here if(x<=1){ return x; } for(int i=1;i<=x;i++){ int val = i*i; if(val==x){ return i; }else if(val>x){ return i-1; } } return -1; } };
class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { // write code here if(x<=1){ return x; } for(int i=1;i<=x;i++){ int val = i*i; if(val==x){ return i; }else if(val>x){ return i-1; } } return -1; } };