Leetcode记录-二分法-计算整数的平方根

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

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

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

示例 1：

输入：x = 4
输出：2
示例 2：

输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
 

提示：

0 <= x <= 231 - 1

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sqrtx
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include <math.h>
#include <stdbool.h>
#include <string.h>
#include <stdio.h>
#include <stdint.h>
int sqrt_mf(int x)
{
    //特殊值分开讨论
    if(x==0){
        return 0;
    }
    if(x==1){
        return 1;
    }
    int left=1;
    int right=x/2;
    int mid;
    while(left<right){
        mid=left+(right-left+1)/2;
        if(mid>(x/mid)){
            right=mid-1;
        }else if(mid<(x/mid)){
            left=mid;
        }else if(mid==(x/mid)){
            return mid;
        }
    }
    return left;
}

int main(void)
{

    int target=25;
    int result;

    result=sqrt_mf(target);
    printf("result=%d",result);
    return 0;
}