求平方函数

qs100371

static uint32_t newsqrt(uint32_t n) //求平方根，结果为整数
{
uint32_t left = 1, right = n;
uint32_t root = 0;
while(left < right)
{
uint32_t mid = left + (right-left) / 2;
if(mid == n / mid)
{
return mid;
}
else if (mid > n / mid)
{
right = mid – 1;
}
else
{
left = mid + 1;
root = mid; //不能完全开方时找到平方根的整数部分
}
}
return root;
}


自带的sqrt是不能用的。

雪山飞狐

大神        

细川玉木

帮你顶一下下