leetcode算法69，真的太香了

⭐【学无止境小奇】的创作宗旨：每一条命令都亲自执行过，每一行代码都实际运行过，每一种方法都真实实践过，每一篇文章都良心制作过。✊✊✊

⭐【学无止境小奇】的博客中所有涉及命令、代码的地方，除了提供图片供大家参考，另外会在图片下方提供一份纯文本格式的命令或者代码方便大家粘贴复制直接执行命令或者运行代码。🤝🤝🤝

⭐如果你对技术有着浓厚的兴趣，欢迎关注【学无止境小奇】，欢迎大家和我一起交流。😘😘😘

❤️❤️❤️感谢各位朋友接下来的阅读❤️❤️❤️

文章目录

• 一、leetcode算法

• • 1、x 的平方根

  • • 1.1、题目

    • 1.2、思路

    • 1.3、答案

一、leetcode算法

==========================================================================

1、x 的平方根

---

1.1、题目

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

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

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

示例 1：

输入：x = 4

输出：2

示例 2：

输入：x = 8

输出：2

解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。

1.2、思路

思路一：本题可以使用二分法来解决问题，可以将左边界定义为0，右边界定义为x，通过二分法查找最终结果ans的平方是否小于等于x，因为取整，小数不要，所以最终结果的平方可能小于目标值x。

1.3、答案

class Solution {

    public int mySqrt(int x) {

        //定义左右位置，和最终结果变量

        int left = 0, right = x, ans = -1;

        //终止条件为左边位置小于等于右边位置

        while(left <= right){

            //二分法计算中间位置计算方法

            int mid = left + (right - left) / 2;

            //计算mid的平方和目标值x的比较

            if((long) mid * mid <= x){


**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/7a54e209b631e8b708b12755506a39d2.jpeg)
![img](https://img-blog.csdnimg.cn/img_convert/d999ecb963c46aa333d79d99950de268.png)
![img](https://img-blog.csdnimg.cn/img_convert/12bf89ab1ea0782ae5e7553121255e21.png)
![img](https://img-blog.csdnimg.cn/img_convert/69389da0b5e22024ba7c1a9e81acb168.png)
![img](https://img-blog.csdnimg.cn/img_convert/9608f55c9e6ddf24ec52fe243ea8c563.png)
![img](https://img-blog.csdnimg.cn/img_convert/610f2886ac393253a6935316c33d3225.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）**
![img](https://img-blog.csdnimg.cn/img_convert/65ca103641293821e3b1599292f50679.jpeg)



### 最后

手绘了下图所示的kafka知识大纲流程图（xmind文件不能上传，导出图片展现），但都可提供源文件给每位爱学习的朋友

![image.png](https://img-blog.csdnimg.cn/img_convert/35eee06ca321e7f7119e1c06145e6bbf.webp?x-oss-process=image/format,png)





[**一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！**](https://bbs.csdn.net/forums/4304bb5a486d4c3ab8389e65ecb71ac0)

**AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算**

言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算**