LeetCode 69. x 的平方根：二分查找法实现自定义的函数：x 的平方根

题目描述

实现 int sqrt(int x) 函数。

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

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sqrtx

解题思路

1.取右区间,保证left <= right 条件可以终结
2.Int类型计算sqare,上界的时候会溢出,需要转成Long来计算,但是Long的时候呢?
3.因为返回类型是整数，结果只保留整数的部分，小数部分将被舍去。所以,这里当 sqare <= x 的条件满足的时候,ans = mid,一直收敛到 left<=right 条件边界.

代码

class Solution {fun mySqrt(x: Int): Int {var left = 0var right = xvar ans = -1while(left<=right){// 取右区间,保证left <= right 条件可以终结val mid = left + (right - left)/2// Int类型计算sqare,上界的时候会溢出,需要转成Long来计算,但是Long的时候呢?val sqare: Long = mid.toLong() * mid.toLong()// 因为返回类型是整数，结果只保留整数的部分，小数部分将被舍去。所以,这里当 sqare <= x 的条件满足的时候,ans = mid,一直收敛到 left<=right 条件边界.if(sqare<=x){ans = midleft = mid + 1}else{right = mid - 1}}return ans}
}

Kotlin开发者社区

专注分享 Java、 Kotlin、Spring/Spring Boot、MySQL、redis、neo4j、NoSQL、Android、JavaScript、React、Node、函数式编程、编程思想、"高可用，高性能，高实时"大型分布式系统架构设计主题。