Leetcode刷题112-69. x的平方根(C++详细解法!!!)

这篇博客主要介绍了如何使用C++解决LeetCode上的问题112,即求非负整数x的平方根。作者给出了两种解法,包括逗比解法和牛顿迭代法,并分享了大神使用二分查找法的速度第一的解决方案,以及自己的学习心得。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Come from : [https://leetcode-cn.com/problems/sqrtx/]


)

1.Question

Implement int sqrt(int x).

Compute and return the square root of x, where x is guaranteed to be a non-negative integer.

Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned.

Example 1 :

Input: 4
Output: 2

Example 2 :

Input: 8
Output: 2
Explanation: The square root of 8 is 2.82842..., and since 
             the decimal part is truncated, 2 is returned.

2.Answer

easy类型题目。。

我的方法1:(逗比解法)
AC代码如下:

class Solution {
   
   
public:
    int mySqrt(int x) {
   
   
      
        int res = 0;
        
        for(long i = 0; i <= 46340; ++i)  //哈哈哈
        {
   
   
            if( i*i == x || (i*i < x && (i
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值