leetcode题目：求一个非负数n的平方根

本文首发于我的博客：https://belindayang.cn/

题目：

leetcode69题
求一个非负数n的平方根

算法思路：

核心思想：二分查找
在1到n中进行查找，每次取中间元素mid求平方，如果求的平方值等于n或者求的平方值小于n且mid+1的平方值大于n，说明找到了目标值；如果mid+1的平方值大于n，说明应该在左边部分查找，否则在右边部分继续查找

代码如下：

class Solution(object):def mySqrt(self, x):""":type x: int:rtype: int"""if x==0 or x==1:return xleft=1right=xwhile(right>1):num=(left+right)/2temp=num*numif temp<=x:if temp==x or pow(num+1,2)>x:return numelse:left=num+1else:right=num-1

欢迎关注公众号：pipi的奇思妙想

leetcode题目：求一个非负数n的平方根相关推荐

用计算机算算术平方根顺序是ON然后是什么,第2课时用计算器求一个正数的算术平方根.ppt...
1.比较下列各组数的大小: (1) 与 (2) 与 8 依次按键显示:1.732 050 808 例3 小丽想用一块面积为400 cm2的正方形纸片,沿着边的方向剪出一块面积为300 cm2的长方形 ...
求一个非负数的平方根--sqrt实现
学过C或任何一种包含标准库语言的我们,求解一个非负数的平方根自然来的容易,随便调用下类似sqrt的函数就一切ok了!比较喜欢探究的同学也会好奇不用sqrt怎么实现求一个数的平方根,或者说sqrt是如何 ...
题目——求一个二进制串中连续的1或连续的0出现的最大次数
下列代码求出一个二进制串中连续的1或连续的0出现的最大次数. 例如:s = "101100111100011" 则返回:4 又例如:s="0111100000" ...
求一个任意实数c的算术平方根g_中考总复习实数知识点
[考纲要求] 1.了解有理数.无理数.实数的概念:借助数轴理解相反数.绝对值的概念及意义,会比较实数的大小: 2.知道实数与数轴上的点一一对应,会用科学记数法表示有理数,会求近似数和有效数字:了解乘方 ...
用迭代算法求非负数num的平方根。
/* 用迭代算法求非负数num的平方根. 迭代公式为:temp_2 = (temp_1 + num / temp_1) / 2; (库函数sqrt()已经实现) */ #include <std ...
算法之求一个非负整数的平方根
求一个非负整数的平方根题目描述直接想法进阶思考题目描述给定一个非负整数 x ,计算并返回 x 的平方根,即实现 int sqrt(int x) 函数. 正数的平方根有两个,只输出其中的正数平 ...
求一个任意实数c的算术平方根_LeetCode 题解 | 69. X 的平方根
本期精选题解由我们的用户"liweiwei1419"倾情撰写,一起来看看吧! 力扣 69. X 的平方根(点击查看题目) 题目描述实现 int sqrt(int x) 函数. 计 ...
拼题a答案c语言计算整数各位数字之和,这是小白刷的基础题，跪求大佬帮忙！！！题目:读入一个自然数n...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼这是小白刷的基础题,跪求大佬帮忙!!! 题目:读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入格式:每个测试输入包含1个测试用例 ...
题目：利用指针知识，写一函数，求一个字符串的长度
题目:利用指针知识,写一函数,求一个字符串的长度一.需求分析很明显,就是求出一个字符串中字符的数目. 该函数就是C语言 string.h 库中的strlen()函数二.思维节点字符串指针的创建 ...

leetcode题目：求一个非负数n的平方根

题目：

算法思路：

leetcode题目：求一个非负数n的平方根相关推荐

最新文章

热门文章