题解 | #二分查找# #求平方根#

求平方根

https://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166c

#coding:utf-8
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param x int整型 
# @return int整型
#
class Solution:
    def sqrt(self , x ):
        # write code here
        #init
        if x <= 0:
            return 0
        if x == 1:
            return 1
        left = 0
        right = x
        #process
        while left <= right:
            mid = left + (right - left) // 2
            if mid <= x / mid and (mid + 1) > x / (mid + 1):
                return mid 
            elif mid > x / mid:
                right = mid - 1
            else:
                left = mid + 1
        return 0




        return 

全部评论

相关推荐

水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务