for(int i = 0;i <= x;i++){
if(i*i ==x){
return i;
}
if(i*i > x){
return i-1;
}
}
return -1;x的平方根
2023-01-10
59
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
平方根
目录
相关文章
|
3月前
|
算法
Java
LeetCode第69题x 的平方根
这篇文章是关于LeetCode第69题"x的平方根"的解题分享。作者介绍了使用二分查找算法来解决这个问题的方法，这是一种简单且有效的方式，可以显著降低求解平方根的时间复杂度。文章提供了详细的分析、解题思路和Java语言的代码实现，最后总结了二分查找思想在算法中的应用价值。
53
0
0
|
5月前
|
Python
NumPy 差分、最小公倍数、最大公约数、三角函数详解
NumPy 差分
离散差分意味着相邻元素之间的减法。
例如，对于 [1, 2, 3, 4]，离散差分将是 [2-1, 3-2, 4-3] = [1, 1, 1]
要找到离散差分，使用 diff() 函数。
32
2
2
|
5月前
|
Python
NumPy 舍入小数、对数、求和和乘积运算详解
NumPy 提供五种舍入小数的方法：`trunc()`, `fix()`, `around()`, `floor()`, `ceil()`。此外，它还支持对数运算，如 `log2()`, `log10()`, `log()`，以及自定义底数的对数。NumPy 的 `sum()` 和 `prod()` 函数用于数组求和与乘积，可指定轴进行计算，`cumsum()` 和 `cumprod()` 实现累积求和与乘积。关注公众号 "Let us Coding" 获取更多内容。
58
2
2
|
6月前
|
6月前
|
存储
leetcode：69. x 的平方根
利用二分查找思想，在0与x区间进行查找。
设置左边界 left （初始值为0），右边界 right（初始值为x）和中值 mid （值为区间的中间值），同时设置一个ans（初始值为-1）作为最终返回值。
97
0
0
|
C++
|
Serverless
|
算法
测试技术