leetcode:69. x 的平方根

电玩女神 2022-04-10 03:56 288阅读 0赞

## 题目: ##

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

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

示例 1:

输入: 4  
输出: 2  
示例 2:

输入: 8  
输出: 2  
说明: 8 的平方根是 2.82842…,  
由于返回类型是整数，小数部分将被舍去。

## 分析: ##

简单

## 代码: ##

public int mySqrt(int x) {
    		if (x == 0)
    			return 0;
    		int end = x / 2 + 1;
    		int start = 0;
    		int mid = 0;
    		while (end > start) {
    			mid = (end + start + 1) / 2;
    			if (x / mid == mid) {
    				return mid;
    			} else if (x / mid < mid) {
    				if (x / (mid - 1) > mid - 1) {
    					return mid - 1;
    				}
    				end = mid;
    			} else {
    				start = mid;
    			}
    		}
    		return mid;
    	}

## 效率: ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]

## 总结: ##

简单

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]: /images/20220403/42097033999c44acaceb1e42e9a69cfb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，288人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode69 x的平方根

实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:

朱雀/ 2023年06月20日 06:23/ 0 赞/ 167 阅读

相关【LeetCode 69】x的平方根

题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

怼烎@/ 2022年12月08日 05:08/ 0 赞/ 123 阅读

相关 LeetCode 69. x 的平方根

69. x 的平方根 [https://leetcode-cn.com/problems/sqrtx/solution/x-de-ping-fang-gen-by-lee

亦凉/ 2022年11月07日 05:53/ 0 赞/ 155 阅读

相关 leetcode69x的平方根

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

约定不等于承诺〃/ 2022年10月08日 13:22/ 0 赞/ 231 阅读

相关 Leetcode 69. x 的平方根

题目重述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

﹏ヽ暗。殇╰゛Y/ 2022年09月09日 06:28/ 0 赞/ 207 阅读

相关 Leetcode 69. x 的平方根

题目重述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

古城微笑少年丶/ 2022年09月05日 15:44/ 0 赞/ 197 阅读

相关【LeetCode】69. x 的平方根

题目链接：[https://leetcode-cn.com/problems/sqrtx/description/][https_leetcode-cn.com_problem

水深无声/ 2022年05月09日 14:50/ 0 赞/ 233 阅读

相关 leetcode:69. x 的平方根

题目: 实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

电玩女神/ 2022年04月10日 03:56/ 0 赞/ 289 阅读

相关 LeetCode 69. x 的平方根

1. x 的平方根题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。

深碍√TFBOYSˉ_/ 2022年03月26日 14:48/ 0 赞/ 270 阅读

相关 leetcode 69. x 的平方根

69. x 的平方根 > 难度：简单 > > 题库地址：[leetcode-cn.com/problems/sq…][leetcode-cn.com_problems_

灰太狼/ 2022年01月20日 11:59/ 0 赞/ 259 阅读