x的平方根

简介: 平方根
for(int i = 0;i <= x;i++){
            if(i*i ==x){
                return i;
            }
            if(i*i > x){
                return i-1;
            }
        }
        return -1;
相关文章
|
3月前
|
算法 Java
LeetCode第69题x 的平方根
这篇文章是关于LeetCode第69题"x的平方根"的解题分享。作者介绍了使用二分查找算法来解决这个问题的方法,这是一种简单且有效的方式,可以显著降低求解平方根的时间复杂度。文章提供了详细的分析、解题思路和Java语言的代码实现,最后总结了二分查找思想在算法中的应用价值。
LeetCode第69题x 的平方根
|
5月前
|
Python
NumPy 舍入小数、对数、求和和乘积运算详解
NumPy 提供五种舍入小数的方法:`trunc()`, `fix()`, `around()`, `floor()`, `ceil()`。此外,它还支持对数运算,如 `log2()`, `log10()`, `log()`,以及自定义底数的对数。NumPy 的 `sum()` 和 `prod()` 函数用于数组求和与乘积,可指定轴进行计算,`cumsum()` 和 `cumprod()` 实现累积求和与乘积。关注公众号 &quot;Let us Coding&quot; 获取更多内容。
55 2
|
6月前
绝对值最大
绝对值最大
41 1
|
6月前
leetcode-69:x 的平方根
leetcode-69:x 的平方根
60 0
|
存储
leetcode:69. x 的平方根
利用二分查找思想,在0与x区间进行查找。 设置左边界 left (初始值为0),右边界 right(初始值为x)和中值 mid (值为区间的中间值),同时设置一个ans(初始值为-1)作为最终返回值。
96 0
|
C++
C++ 超大整数相加、相乘的精确求解,以及10000的阶乘
C++ 超大整数相加、相乘的精确求解,以及10000的阶乘
115 0
|
Serverless
LeetCode 69. x 的平方根
LeetCode 69. x 的平方根
165 0
LeetCode 69. x 的平方根
牛顿迭代法求开方
牛顿迭代法求开方
205 0
牛顿迭代法求开方
|
算法 测试技术
LeetCode-69. x的平方根(day15)
LeetCode-69. x的平方根(day15)
111 0