【LeetCode69】x的平方

1.题目描述

实现 int sqrt(int x) 函数。

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

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

示例 1:

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

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

2.解法

解法一：二分查找
class Solution:def mySqrt(self, x: int) -> int:if x == 0:return 0left = 1right = xwhile left < right:# 注意是left + right + 1，取右中位数，不然会陷入死循环# mid = left + (right - left + 1) // 2mid = (left + right + 1) >> 1ans = mid * midif ans == x:return midelif ans > x:right = mid - 1else:left = midreturn left
解法二：牛顿迭代法
class Solution:def mySqrt(self, x: int) -> int:if x == 0:return 0# 起始的时候在 1 ，这可以比较随意设置cur = 1while True:pre = curcur = (cur + x / cur) / 2if abs(cur - pre) < 1e-6:return int(cur)

【LeetCode69】x的平方相关推荐

LeetCode简单题之有序数组的平方
题目给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1, ...
平方变换载波同步 matlab,matlab源码-costas载波同步环.docx
matlab源码-costas载波同步环.docx 在利用相干解调的数字通信系统中,载波同步是正确解调的前提,也是实际通信中的一项关键技术,没有载波同步就不可能正确的恢复出数字信号.常用的载波同步方法 ...
U平方Net：深入使用嵌套的U型结构进行显著目标检测
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达小白导读论文是学术研究的精华和未来发展的明灯.小白决心每天为大家带来 ...
计算机转进制怎么看平方,计算机数制转换
一.数制的引入数制就是计数的方法,指用一组固定的符号和统一的规则来表示数值的方法. 在日常生活中,人们主要使用十进制(0-9),但在某些时候也使用其它进制,如十二进制(如1年有12个月.1打物品有1 ...
pta 整型关键字的平方探测法散列
本题的任务很简单:将给定的无重复正整数序列插入一个散列表,输出每个输入的数字在表中的位置.所用的散列函数是 H(key)=key%TSize,其中 TSize 是散列表的表长.要求用平方探测法(只增不 ...
python使用numpy的np.float_power函数计算numpy数组中每个数值的指定幂次（例如平方、立方）、np.power函数默认返回整数格式、np.float_power函数返回浮点数
python使用numpy的np.float_power函数计算numpy数组中每个数值的指定幂次(例如平方.立方).np.power函数默认返回整数格式.np.float_power函数默认返回浮点 ...
python使用numpy的np.power函数计算numpy数组中每个数值的指定幂次（例如平方、立方）、np.power函数默认返回整数格式、np.float_power函数默认返回浮点数
python使用numpy的np.power函数计算numpy数组中每个数值的指定幂次(例如平方.立方).np.power函数默认返回整数格式.np.float_power函数默认返回浮点数目录
编写一个头文件，头文件中定义一个宏cube(x)用于求一个数的平方
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p145 7.1.2 上级实训内容 [实现内容17]编写一个头文件,头文件中定义一个宏cube(x)用于 ...
【c语言】蓝桥杯算法训练平方计算
[问题描述] 输入正整数a, m,输出a2%m,其中表示乘方,即a^2表示a的平方,%表示取余. [输入格式] 输入包含两个整数a, m,a不超过10000. [输出格式] 输出一个整数,即a^2%m ...

【LeetCode69】x的平方

【LeetCode69】x的平方相关推荐

最新文章

热门文章