1.每日一道基础编程之（二分法求开根号）（Leecode）

前言

文章目录

• 1.每日一道基础编程之（二分法求开根号）（Leecode）
• • 前言
  • 正文
  • 代码演示
  • 结语

看到这里相信大家都已经看过我刷的二分查找 题目 ，今天给大家带来一个 看似和二分毫无关系 但是处处有关系的 题目

关于平方根的一道题目

直接看题目

正文

好了 大家先思考一下 这个题目的思路

下面是我的伪代码讲解

代码演示

class Solution {
public:
    int mySqrt(int x) {
        int left=1;
        int right=x/2;
        if(x==0){
            return 0;
        }
        if(x==1){
            return 1;
        }
        while(left<=right){
            int mid=(left+right)/2;
            if(mid==x/mid){
                return mid;
            }
            if(mid>x/mid){
                right=mid-1;
            }
            if(mid<x/mid){
                left=mid+1;
            }
        }
        return right;
}
};

结语

通过这道题目 大家也可以看出来 我们的题目变化的类型还是蛮丰富的，大家需要熟练的掌握我们算法的实现，只有这样才能有更优秀的解法。

大家加油！！ 明天见

目变化的类型还是蛮丰富的，大家需要熟练的掌握我们算法的实现，只有这样才能有更优秀的解法。

大家加油！！ 明天见