地址 https://leetcode-cn.com/problems/sqrtx/ 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: ...
分类:
其他好文 时间:
2021-05-23 23:18:08
阅读次数:
0
69. x 的平方根 难度简单 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842 ...
分类:
其他好文 时间:
2020-05-09 23:30:33
阅读次数:
70
69. x 的平方根 题目来源: "https://leetcode cn.com/problems/sqrtx" 题目 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根,其中?x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 示例 2 ...
分类:
编程语言 时间:
2020-05-09 18:57:08
阅读次数:
60
题目描述 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根,其中?x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例: 题目链接: https://leetcode cn.com/problems/sqrtx/ 思路1 在 1~x 范围内遍历, ...
分类:
其他好文 时间:
2020-05-09 13:05:49
阅读次数:
65
二分问题可以按循环条件总结为两个模板: 循环条件为(left <= right): while(left <= right) { int mid = (right + left) / 2; if(nums[mid] == target) return mid; else if (nums[mid] ...
分类:
其他好文 时间:
2020-02-12 13:18:50
阅读次数:
85
69. Sqrt(x)(x 的平方根) 链接 https://leetcode cn.com/problems/sqrtx 题目 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根,其中?x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: ...
分类:
其他好文 时间:
2020-01-01 13:35:35
阅读次数:
65
链接:https://leetcode-cn.com/problems/sqrtx 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4输出: 2 示例 2: 输入: 8输 ...
分类:
其他好文 时间:
2019-09-24 17:56:57
阅读次数:
88
Leetcode 69. Sqrt(x) Easy https://leetcode.com/problems/sqrtx/ Implement int sqrt(int x). Compute and return the square root of x, where x is guarante ...
分类:
其他好文 时间:
2019-09-22 21:43:35
阅读次数:
118
https://leetcode-cn.com/problems/sqrtx/ 实现int sqrt(int x)函数,给定一个数字,求sqrt(x)并且保留整数部分。 二分查找,令l=1,h=x,判断l<=h,当跳出循环时,即sqrt(x)不为整数时,return h,因为跳出循环时l>h,本题要 ...
分类:
编程语言 时间:
2019-09-22 21:34:33
阅读次数:
79
题目 x 的平方根 【英文版】https://leetcode.com/problems/sqrtx/ 【中文版】https://leetcode cn.com/problems/sqrtx/ 实现 函数。计算并返回?x?的平方根,其中?x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数 ...
分类:
其他好文 时间:
2019-08-25 18:02:16
阅读次数:
80