【JAVA算法】简单-x 的平方根

最新推荐文章于 2024-08-20 00:54:19 发布
最新推荐文章于 2024-08-20 00:54:19 发布
阅读量2k 收藏 3
点赞数 1
分类专栏： 算法 文章标签： 算法 java java算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dakun012/article/details/105350382
版权
本文详细介绍了四种求解整数平方根的JAVA算法：JAVA API、暴力法、袖珍计算器算法和牛顿法，分别分析了各自的算法思路、JAVA实现及复杂度。其中，牛顿法在性能上表现出色，具有二次收敛特性。
摘要由CSDN通过智能技术生成

算法虽难，循序渐进，督促自己，总有进步；
本博文仅为了督促自己学习算法，如有遗漏或错误之处，请不吝指教；

题目

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

示例 1:

输入: 4
输出: 2

示例 2:

输入: 8
输出: 2
说明: 8 的平方根是 2.82842...,
由于返回类型是整数，小数部分将被舍去。

解题方案：

1.使用JAVA API简单方法

算法思路

JAVA有提供相关API

  • (int) Math.sqrt(x)

2.暴力法

采用性能最差的逐步对比计算

JAVA代码
public int mySqrt(int x) {
    if (x < 2) return x;
    int i=1;
    while (i*i<=x){
	   if(i*i<=0) break;
	   i++;
    }
    return --i;
  }
复杂度
  • 时间复杂度：
最低0.47元/天 解锁文章
巴黎会飞的猪
关注
专栏目录
Java:求x 的平方根算法（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
11-02 346
Java:求x 的平方根算法（附完整源码）
X的平方根JAVA版
m0_50275233的博客
06-24 308
题目描述 实现 int sqrt ( int x )函数,计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例： 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 题解 这道 题官方的解答是用到牛顿 ...
Java 常见算法
最新发布
菜可夫斯基的博客
08-20 846
也称为折半查找，要求待查找的数组是已排序的。它先将待排序的数组分割成若干个子序列，分别对这些子序列进行插入排序，然后逐步减少子序列的间隔，重复进行插入排序，直到间隔为 1 时，就相当于对整个数组进行了一次插入排序。首先将待排序的数组构建成一个最大堆（或最小堆），然后将堆顶元素（最大或最小元素）与数组的最后一个元素交换，再对剩余的元素进行堆调整，重复这个过程，直到整个数组有序。从一个任意的顶点开始，每次选择一条连接已加入树的顶点和未加入树的顶点的最小权边，将新顶点加入树中，直到所有顶点都在树中。
Java x的平方根
weixin_53545457的博客
12-15 453
简单给你一个非负整数x，计算并返回x的。由于返回类型是整数，结果只保留，小数部分将被不允许使用任何内置指数函数和算符，例如或者x ** 0.5。x = 42x = 828 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
java实现x 的平方根
weixin_45091184的博客
12-13 492
java实现x 的平方根
java 二分查找_如何使用java语言求一个正整数的平方根？（自定义Sqrt方法）
weixin_39626409的博客
11-29 361
今天的这篇文章是我在刷算法题的时候遇到的，最简单的方法是直接调用java里面的Sqrt函数，不过有时候题目中会要求我们不能使用库函数，所以在这里我们自己定义Sqrt方法。最常见的思路有两种，第一种是二分法，第二种是牛顿的微积分思想。没错，想当年大学时候学了很久很痛苦的微积分，被我第一次派上用场了。对于这两种方法我们一个一个看。一、二分法二分法的思想很简单，就是从0到N不断的去缩小范围来找...
Java解决x的平方根问题
无人罪的博客
12-24 485
给你一个非负整数x，计算并返回x的。由于返回类型是整数，结果只保留，小数部分将被**注意：**不允许使用任何内置指数函数和算符，例如或者x ** 0.5。
java面试题-leetcode题解之第69题x的平方根.zip
05-23
在Java面试中，LeetCode题目经常被...以上就是关于Java面试题LeetCode第69题"寻找x的平方根"的详细解答，这个题目不仅考察了算法设计能力，还涉及了数值计算、边界处理和代码优化等多个方面，是面试中常见的经典问题。
JAVA刷Leecode-二分查找- x 的平方根（69）
水鱼的博客
04-08 380
JAVA刷Leecode-二分查找- x 的平方根（69）算法思想内容分类x 的平方根（69，medium）题目描述输入输出样例示例1示例2解题思路1：题解1解题思路2：题解2资源学习 算法思想 二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。对于一个长度为 O(n) 的数组，二分查找的时间复杂度为 O(logn)。 二分查找也可以看作双指针的一种特殊情况，但我们一般会将二者区分。双指针类型的题，指针通常是一步一步移动的，而在二分查找
java 中平方根(sqrt)算法 的实例详解
08-30
本实例将深入解析如何在Java中实现平方根算法，并通过具体代码展示其实现过程。 首先，我们需要理解平方根的基本概念。一个非负实数a的平方根表示为√a，它是一个非负实数，其平方等于a。在数学中，我们有公式a = x...
x的平方根-leetcode编程题之精选TOP面试题-java实现
fallwind_of_july的博客
06-26 507
问题描述： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 解答思路： 可以考虑的方法有：自带函数法、暴力求解法、以及二分法 题后感：...
算法—求x的平方根，只保留整数部分（Java）
LRC1062702315的博客
03-05 1163
需求 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 （leetcode.69） 我的思路 基于二分法。 判断当前索引和下一个索引的平方值与target的大小。如，若target = 10，3 * 3 < 10而4 * 4 > 10，则输出3。 注意：int类型的平方可能越界，需要采用long publ
牛顿迭代法快速寻找平方根
matrix67的专栏
11-24 930
    下面这种方法可以很有效地求出根号a的近似值：首先随便猜一个近似值x，然后不断令x等于x和a/x的平均数，迭代个六七次后x的值就已经相当精确了。    例如，我想求根号2等于多少。假如我猜测的结果为4，虽然错的离谱，但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了：(       4  + 2/   4     ) / 2 = 2.25(    2.25  + 2/  
LeetCode 69. x 的平方根（二分查找）
Michael是个半路程序员
09-06 955
文章目录1. 题目2.解题 1. 题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 来源：力扣（LeetCo...
Java算法题(来自lettcode)----16 x 的平方根
su1177的博客
03-21 380
题目： 实现int sqrt(int x)函数。 计算并返回x的平方根，其中x是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 暴力for循环和调用系统方法的我就不...
x 的平方根（Java算法每日一题）（二分）
wanjialin的博客
08-24 160
问：实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 例： 输入: 4 输出: 2 答： class Solution { public int mySqrt(int x) { if(x == 0 || x == 1) return x; int left = 1; int right = x / 2; w
java中求平方根
weixin_62931447的博客
06-13 6476
计算并返回x的平方根
Java 求平方根
꧁༺ʚvv༒catɞ༻꧂的博客
01-13 3721
题目描述 输入一个实数x，如果x<0，输出“input error”；否则输出x的平方根（保留3位小数）。求平方根可使用Math.sqrt(x)方法。 输入描述 一个实数 输出描述 实数的平方根(输出后换行） 输入样例 4.0 输出样例 2.000 程序代码 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner scanner = new Sc
求平方根关键算法java
12-28
以下是两种常用的求平方根算法的Java代码实现： 1. 牛顿迭代法（Newton's Method）： ```java public static double sqrtNewton(double x) { if (x < 0) { throw new IllegalArgumentException("输入不能为负数"); } double guess = x; double epsilon = 1e-15; // 精度要求，可以根据实际情况调整 while (Math.abs(guess * guess - x) > epsilon) { guess = (guess + x / guess) / 2.0; } return guess; } ``` 2. Babylonian方法： ```java public static double sqrtBabylonian(double x) { if (x < 0) { throw new IllegalArgumentException("输入不能为负数"); } double guess = x; double epsilon = 1e-15; // 精度要求，可以根据实际情况调整 while (Math.abs(guess * guess - x) > epsilon) { guess = (guess + x / guess) / 2.0; } return guess; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值