C++ 之LeetCode刷题记录（十二）

9月前作者：icecream_cheese 分类：Toy博客阅读(53) 违法举报

这篇具有很好参考价值的文章主要介绍了C++ 之LeetCode刷题记录（十二）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

😄😊😆😃😄😊😆😃

开始cpp刷题之旅。

依旧是追求耗时0s的一天。

C++ 之LeetCode刷题记录（十二）,数据结构,c++,c++,leetcode,开发语言

69. x 的平方根

示例 1：

输入：x = 4
输出：2
示例 2：

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

思路：这种题目一看就是二分法，很简单的题目，耗时0s，看代码。

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

调试的时候发现0和1最好还是单独拉出来判断一下，这两个值返回的是自身，其它的数代码都可以满足。

看一下提交记录：

C++ 之LeetCode刷题记录（十二）,数据结构,c++,c++,leetcode,开发语言

OK，perfect。文章来源地址https://www.toymoban.com/news/detail-801023.html

到了这里，关于C++ 之LeetCode刷题记录（十二）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 代码:时间复杂度O(r*c).除题目要求外，算法本身没有需要额外空间，空间复杂度O(1) 从0开始算，一个3列n行矩阵中，每行就有3个元

2024年01月21日
浏览(43)
Leetcode刷题---C语言实现初阶数据结构---单链表

删除链表中等于给定值 val 的所有节点给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2：输入：head = [ ], val = 1 输出：[ ] 示例 3：输入：head = [7,7,7,7], val = 7 输出：

2024年02月15日
浏览(51)
java数据结构与算法刷题-----LeetCode287. 寻找重复数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路弗洛伊德判圈法，也就是快慢指针判圈法（龟兔赛跑算法），此算法分为两个步骤判断是否有环，并得到快慢指针相遇

2024年01月24日
浏览(38)
java数据结构与算法刷题-----LeetCode766. 托普利茨矩阵

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路这道题只要换一种理解方式，瞬间就会变的很简单。题目描述是每个元素左上和右下对角线元素都相同。但是，我们发

2024年01月25日
浏览(45)
java数据结构与算法刷题-----LeetCode667. 优美的排列 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路题目要求我们返回一个数组长度为n的数组，必须含有1~n的所有数，并且从左到右，相邻的元素依次相减，它们的差，必

2024年01月25日
浏览(48)
java数据结构与算法刷题-----LeetCode240. 搜索二维矩阵 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路法一：把整个数组遍历一遍，时间复杂度O(m*n) 法二：每一行用二分搜索，那么时间复杂度就是O(m * l o g 2 n log_2{n} l o g

2024年01月22日
浏览(56)
java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路代码:时间复杂度O(n).空间复杂度O(1)

2024年01月21日
浏览(48)
java数据结构与算法刷题-----LeetCode96. 不同的二叉搜索树

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 很多人觉得动态规划很难，但它就是固定套路而已。其实动态规划只不过是将多余的步骤，提前放到dp数组中（就是一个数组，只

2024年01月21日
浏览(52)
java数据结构与算法刷题-----LeetCode378. 有序矩阵中第 K 小的元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路已知矩阵相对有序，可以用二分搜索，不过和一维数组排序不同，这是二维的每一行都递增，每一列也是递增，所以每

2024年01月23日
浏览(49)
java数据结构与算法刷题-----LeetCode1091. 二进制矩阵中的最短路径

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 双分裂蛇：是求二维表中从起点到终点的经典思路（也是求无权图的最短路径问题的经典解法）。创建两条分裂蛇，分别从起点和

2024年04月26日
浏览(45)