【小Y学算法】⚡️每日LeetCode打卡⚡️——21.x 的平方根

本文章是⭐️小Y学算法⭐️的内容，该专栏还有多篇优质内容在等待你观看，现在点击右上角点击这个————🚀订阅专栏🚀 就可以免费观看多篇相关内容的文章啦！

📢前言 🚀 算法题 🚀

• 🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
• 🌲 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
• 🌲 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧🧐！
• 🌲 今天是力扣算法题持续打卡第21天🎈！

🚀 算法题 🚀 🌲原题样例

实现int sqrt(int x)函数。

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

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

示例 1:

输入: 4
输出: 2

示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842..., 
     由于返回类型是整数，小数部分将被舍去。

🌻C#方法：二分查找

思路解析

根据题意我们知道，最终目的就是返回 x 的平方根

我们可以直接调用Sqrt方法找到平方根，但是这就不是算法的本意啦~

所以可以使用二分法来解决这个问题

二分查找的下界为 0，上界可以粗略地设定为 x。

在二分查找的每一步中，我们只需要比较中间元素 mid 的平方与 x 的大小关系，并通过比较的结果调整上下界的范围。 由于我们所有的运算都是整数运算，不会存在误差

用 midx/mid 而不是 mid*midx 防止数值溢出

代码：

public class Solution {
 
      public  int MySqrt(int x)
        {
            if (x == 0) return 0;
            int left = 1, right = x, mid = (left+right)/2;
            while(left