求一个数的平方根(c#)

问题描述

给定一个非负整数，返回它的平方根，如果平方根是小数，则返回比它小的且离它最近的非负整数。

---

示例

• 示例1

Input: x = 4
Output: 2
Explanation: The square root of 4 is 2, so we return 2.

• 示例2

Input: x = 8
Output: 2
Explanation: The square root of 8 is 2.82842…, and since we round it down to the nearest integer, 2 is returned.

---

解决方案描述

利用二分算法的思想，设定两个变量，一个为最小值(初始值为0)，一个为最大值(初始值为给定值),
当最小值小于最大值，循环执行下面的操作:

1. 每次计算最小值和最大值的中位数的值的平方，
2. 并将该平方值与给定值做比较，如果该值小于中位数平方和，则将最大值设为中位数值-1
   否则，将最小值设为中位数值

循环结束后，返回最小值。

※对于大整数来说，中间变量需要设定为长整型，否则变量值超过整数范围，会出现死循环的现象。

具体代码见下面的链接

求一个数的平方根(c#)