LeetCode 69. x 的平方根
Posted 莴苣&
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 69. x 的平方根相关的知识,希望对你有一定的参考价值。
69. x 的平方根
难度简单
实现 int sqrt(int x)
函数。
计算并返回 x 的平方根,其中 x 是非负整数。
由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。
示例 1:
输入: 4 输出: 2
示例 2:
输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。
思路:使用二分法,设定下限和上限,然后取中间值与x比较关系即可。
1 int mySqrt(int x){ 2 if(x==1){ 3 return 1; 4 } 5 if(x==0){ 6 return 0; 7 } 8 int l=0,r=x,mid=0; 9 while(l+1<r){ 10 mid=(l+r)/2; 11 if(x/mid<mid){ 12 r=mid; 13 }else{ 14 l=mid; 15 } 16 } 17 return l; 18 }
以上是关于LeetCode 69. x 的平方根的主要内容,如果未能解决你的问题,请参考以下文章