16.x的平方和

题目描述：

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:

输入: 4
输出: 2

示例 2:

输入: 8
输出: 2

说明:

8 的平方根是 2.82842..., 
由于返回类型是整数，小数部分将被舍去。

代码（牛顿迭代法）：

   if(x==1)
       return 1;
   double a,b;
   a=x/2;
   b=0;
   while(a!=b)
   {
       b=a;
       a=(a+x/a)/2;
   }
   return int(a);

执行效率：

执行用时 :8 ms, 在所有 C++ 提交中击败了81.34%的用户

内存消耗 :8.2 MB, 在所有 C++ 提交中击败了78.54%的用户