x的平方根

junbaor 发布于2019-08-16 13:35 / 435人阅读

摘要：计算并返回的平方根，其中是非负整数。示例输入输出示例输入输出说明的平方根是由于返回类型是整数，小数部分将被舍去。思路二分搜索，开始区间是，终止区间是代码不要写成，会溢出结束条件一定，所以返回

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:

输入: 4
输出: 2

示例 2:

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

思路

二分搜索，开始区间是1，终止区间是x

代码

public class Solution {  
    public int sqrt(int x) {  
        if(x<=1) {  
            return x;  
        }  
          
        int begin = 1;  
        int end   = x;  
        int middle = 0;  
        while(begin<=end) {  
            middle = begin + (end - begin)/2;  
            //不要写成middle*middle==x，会溢出  
            if(middle==x/middle) {  
                return middle;  
            } else {  
                if (middle

云服务器 GPU云服务器负数的平方 c语言平方根平方根java javascript平方根

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/71968.html

LeetCode 之 JavaScript 解答第69题 —— X 的平方根（Squrt(x)）

摘要：测试用例输入输入输入负数的输入平方根为正整数的输入平方根为小数的代码实现写二分查找代码需要注意的三点循环退出条件。使用二分查找之前，判断问题是否满足二分查找的要求。 Time：2019/4/17Title: sqrt(x)Difficulty: EasyAuthor: 小鹿题目：sqrt(x) Implement int sqrt(int x). Compute and retu...

sf_wangchong 2019-08-23 17:00 评论0 收藏0
69-x的平方根

摘要：前言今天心血来潮想做一下题目，就选了一道关于二分查找的题目的平方根实现函数。计算并返回的平方根，其中是非负整数。示例输入输出示例输入输出说明的平方根是由于返回类型是整数，小数部分将被舍去。前言今天心血来潮想做一下题目，就选了一道关于二分查找的题目x的平方根：实现int sqrt(int x)函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数...

bergwhite 2019-08-19 11:07 评论0 收藏0
Javascript 对象

摘要：对象与对象对象对象不同，没有构造函数，因此不能创建对象。可直接通过对象属性名或者对象方法名调用。返回的自然对数约等于。对数进行上舍入。返回和中的最高值。返回数的平方根。返回该对象的源代码。数学对象 JavaScript中提供了math对象，math对象包含一些常用的属相和方法。Math对象与Array对象、String对象、Data对象不同，没有构造函数，因此不能创建Math对象。可直接通过...

GraphQuery 2019-04-23 13:12 评论0 收藏0
单体内置对象

摘要：单体内置对象对单体内置对象的定义是由实现提供的，不依赖于宿主环境的对象，这些对象在程序执行就已经存在了。对象还为保存数学公式和信息提供了一个公共位置，即对象。舍入方法执行向上舍入向下舍入四舍五入方法方法返回一个的随机数。单体内置对象 ECMA262 对单体内置对象的定义是：由ECMAScript 实现提供的，不依赖于宿主环境的对象，这些对象在ECMAScript 程序执行就已经存在了...

Faremax 2019-08-22 16:36 评论0 收藏0
JS对象 - Math属性方法汇总

摘要：对象方法方法返回值绝对值的平方向上取整向下取整的次幂和中的最高值和中的最低值之间的随机数四舍五入为最接近的整数的次幂的自然对数底为的正弦的余弦返回角的正切的反余弦值的反正弦值以介于与弧度之间的数值来返回的反正切值从轴到点的角度介于与弧度 Math 对象方法方法返回值 abs(x) 绝对值 sqrt(x) x的平方 ceil(x) 向上取整 floor(x) 向...

cucumber 2019-08-20 15:23 评论0 收藏0