求一个数x的平方根

一、我的思路
1、当然第一种最简单的方法，直接return sqrt(x)。我们都知道c语言中有一个专门求平方根的函数。直接返回这个函数也是可以的。当然这有点投机取巧。
2、第二种方法，我们利用二分查找的思想。因为我们都知道一个数的平方根不会大于它本身，也不会小于0。所以也就是在0到它本身的区间进行查找。不过直觉还告诉我们，一个数的平方根最多不会超过它的一半。所以二分法也就是在有限的区间里，一次排除一半的区间元素，最后只剩下一个数，这个数就是题目要求的向下取整的平方根整数。
二、代码实现
第一种：最简单也是最直接的方法

int mySqrt(int x)
{ 
return sqrt(x);
} 

第二种方法

int mySqrt(int x)
{
  if(x == 1 || x == 0) 
  { 
  return x; 
  }
  int min = 0; 
  int max = x;
  while(max-min>1)
  {
   int m = (max+min)/2;
   if(x/m<m)
   {
   max = m; 
   }
   else
   {
   min = m;
   }
  }
   return min;
}