C语言练习(十七)

是落落呢

已于 2022-03-24 12:53:47 修改

阅读量1.3k

点赞数

文章标签： c语言算法

于 2022-03-24 12:52:22 首次发布

本文链接：https://blog.csdn.net/m0_46104664/article/details/123708086

版权

C语言专栏收录该内容

23 篇文章 2 订阅

订阅专栏

给你一个非负整数 x ，计算并返回 x 的算术平方根

1. 简单粗暴

int mySqrt(int x){
    return (int)sqrt(x);
}

在这里插入图片描述

整数循环

int mySqrt(int x){
    if(x==0)
        return 0;
    long long MIN = pow(10,10);
    int i=1;
    int ans = -1;
    while(i<=x){
        long  mid;
        mid = x - (long)i*i;
        if( mid>=0 && mid<MIN){
            MIN = mid;
            ans = i;
            i++;
        }
        else break;
    }
    return ans;
}

在这里插入图片描述

二分查找

int mySqrt(int x){
    if(x==0)
        return 0;

    int left,right;
    left = 1;
    right = x;
    int ans = -1;
    while(left<=right){
        long mid = left + (right - left)/2;
        if(mid*mid <= x){
            ans = mid;
            left = mid + 1;
        }
        else if(mid*mid > x)
            right = mid - 1;
    }
    return ans;
}