LeetCode-----Day6

题目：
实现int sqrt(int x)函数。
计算并返回x的平方根，其中x是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

解题思路：
判断输入与1的关系
大于一，遍历i，找到第一个平方大于x的i再减1
小于1，输出零
等于1，输出1

def Solution(x:int):
    sqrt = 0
    if x>1:
        for i in range(x+1):
            if i**2 > x:
                sqrt = i-1
                break
        return sqrt
    if x<1:
        return 0
    if x==1:
        return 1

解题总结：
执行用时：7956 ms, 在所有 Python3 提交中击败了5.01%的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了5.12%的用户

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/roman-to-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。