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

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

由于返回类型是整数，小数部分将被舍去

这道题上手我就鼡了一个最笨的方法，从1开始依次增加查找寻找平方根速度极其慢，复杂度为O（n）

后来想到了二分法将复杂度降为O（logn），同时有一个數的平方根（除了1）小于等于它的一半可以减小二分的数据范围。

下面是一个刚好相反的题

这个题目有一个暗坑那就是n输入的是最小負数，如果用int型存储转为正数将会溢出。

我们发现9=（1001）（二进制）即可以把一个幂拆成对应二进制权*二进制数（0 or 1）。

并且因为负数的原因我们不采取移位的方法去判断1的个数，采用x/2的方法来模拟移位并规避最高位的符号位

使用T-SQL语言统计100-1000之间的水仙花数个數并打印输出.

来源：学生作业帮 编辑： 时间： 04:30:16