LeetCode 69 x 的平方根

Ethan-running

于 2024-03-08 13:50:05 发布

阅读量229

点赞数 6

分类专栏： # leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_43745578/article/details/136560124

版权

文章介绍了如何用Java编程语言不使用内置函数计算非负整数的算术平方根，提供了三种解法，包括逐个遍历、二分查找以及数学转化，并分析了每种方法的时间和空间复杂度。

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

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

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

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

示例 1：

输入：x = 4
输出：2

示例 2：

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

提示：

解法1：一个个遍历

java代码：

class Solution {
   
    public int mySqrt(int x) {
   
        if (x == 0) {
   
            return 0;
        }
        if (x == 1) {
   <