Leetcode问题69 sqrt(x)。Java–第一天

第一个问题给你一个非负整数。计算并返回算术平方根。请注意，不允许使用任何内置的指数函数和运算符，如或。投入产出解释的算术平方根是因为返回类型是整数，小数部分会被截断。

Leetcode问题69 SQRT (x)。Java–day 01给你一个非负整数x，计算并返回x的算术平方根。

因为返回类型是整数，所以结果中只有整数部分会被保留，小数部分会被丢弃。

注意:不允许使用任何内置的指数函数和运算符，如pow(x，0.5)或x ** 0.5。

示例1:

输入:x = 4输出:2例2:

输入:x = 8输出:2解释:8的算术平方根是2.82842…由于返回类型是整数，小数部分将被截断。提示:

0 int h = 46341int的最大值在平方根后向上取整。int l = 0；int m；while(true){ m =(h+l)/2；If(l == m){ //等于break} else if(m * m > x){ h = m；} else { l = m；} }返回m；}}//Leet代码提交区域结束(禁止修改和删除)运行结果

今天是第一天做题。希望每天能做一道题。就这么简单。这是我的个人记录。