考察点：[整数范围]
这道题有一细节需要注意
else if(x/i<i) return i-1;
这一行是关键，如果写成x<ii，当ii大于int的上限时，会溢出
class Solution {
public int mySqrt(int x) {
int i=1;
while(i>0){
if(x==i*i)return i;
else if(x/i<i) return i-1;//这一行是关键，如果写成x<i*i，当i*i大于int的上限时，会溢出
else i++;
}
return 0;
}
}
1、求平方根,x的整数部分 leetcode69. x 的平方根[https://leetcode-cn.com/...
一、题目 LeetCode-算法入门-69. x 的平方根地址：https://leetcode-cn.com/p...
69. x 的平方根 题目来源：https://leetcode-cn.com/problems/sqrtx 题目...
LeetCode 69. x 的平方根：二分查找法实现自定义的函数：x 的平方根 题目描述 实现 int sqrt...
考察点：[整数范围] 这道题有一细节需要注意else if(x/i
1、前言 2、思路 使用二分查找的思路，查找 [0, x] 中 mid * mid <= x 的数，如果是的话，那...
69. x 的平方根 来源: 69. x 的平方根 1. 题目描述 实现 int sqrt(int x) 函数。...
题目描述 实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型...
69. Sqrt(x), 求平方根
【leetcode】x 的平方根 题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其...
本文标题：leetcode第69题x的平方根
本文链接：https://www.haomeiwen.com/subject/pfvheftx.html
网友评论