LeetCode 题 - 69. x 的平方根 python解法

题目

实现 int sqrt(int x) 函数。

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

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

示例 1:

输入: 4
输出: 2

示例 2:

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

这道题比较简单:

def mySqrt(x: int) -> int:return int(x**0.5)

99.6%有史以来最高的一次,哈哈

下面是评论区的大神写的:

牛顿迭代法

class Solution:def mySqrt(self, x):""":type x: int:rtype: int"""if x <= 1:return xr = xwhile r > x / r:r = (r + x / r) // 2return int(r)

暂时我还看不懂

LeetCode 题 - 69. x 的平方根 python解法相关推荐

LeetCode 289. Game of Life--Java，Python解法
此题链接:Game of Life - LeetCode According to the Wikipedia's article: "The Game of Life, also know ...
LeetCode 709 To Lower Case -- java,python解法
题目地址:To Lower Case - LeetCode Implement function ToLowerCase() that has a string parameter str, and ...
LeetCode 1108. Defanging an IP Address--C++,Python解法
题目地址:Defanging an IP Address - LeetCode Given a valid (IPv4) IP address, return a defanged version o ...
学渣的刷题之旅 leetcode刷题 69.x的平方根（暴力法、二分查找）
实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 输入: ...
LeetCode#546. 移除盒子（Python解法+详细分析）
问题描述: 给出一些不同颜色的盒子,盒子的颜色由数字表示,即不同的数字表示不同的颜色. 你将经过若干轮操作去去掉盒子,直到所有的盒子都去掉为止.每一轮你可以移除具有相同颜色的连续 k 个盒子(k &g ...
LeetCode 771. Jewels and Stones--Java和Python解法--简单
题目地址:Jewels and Stones - LeetCode You're given strings J representing the types of stones that are j ...
LeetCode 468. Validate IP Address--笔试题--Python解法
题目地址:Validate IP Address - LeetCode Write a function to check whether an input string is a valid IPv ...
LeetCode 题 - 27. 移除元素 python实现
题目给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件 ...
题69.x 的平方根
实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 示例 ...

LeetCode 题 - 69. x 的平方根 python解法

题目

下面是评论区的大神写的:

LeetCode 题 - 69. x 的平方根 python解法相关推荐

最新文章

热门文章