Leetcode 69. Sqrt(x) -- 求整数的算术平方根，返回整数，把小数位截断

二十六画生的博客

于 2019-01-12 16:43:06 发布

阅读量726

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试面经 LeetCode 剑指Offer 后端/大数据文章标签： Leetcode 69 Sqrt(x) 平方根整数

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/86365083

226 篇文章 ¥9.90 ¥99.00

订阅专栏

该博客介绍了如何计算非负整数x的算术平方根，并返回其整数部分。在实现过程中要注意整数溢出的问题，因为结果只保留低32位。

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

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.

方法：

    /**
     * 使用二分法比较
     * Runtime: 29 ms, faster than 79.84%
     *

了解本专栏