x的平方根(二分查找实现)

设计函数int sqrt(int x)，计算 $x$ 的平方根。

import java.util.Scanner;public class MySqrt public static int sqrt(int n){int left=1,right=(n+1)/2;while(left<right){int mid=(left+right)/2;int result= mid*mid;//	int result2=(mid+1)*(mid+1);if(result==n){return mid;}else if(result>n){right=mid-1;}else if(result<n){left=mid+1;}}int temp=right*right;if(temp>n)return right-1;else return right;}public static void main(String[] args) {//System.out.println(sqrt(100));;Scanner sc=new Scanner(System.in);String s;while((s=sc.nextLine())!=null){int value=Integer.parseInt(s);System.out.println(sqrt(value));}}}

输入格式

输入一个 整数 $x$，输出它的平方根。直到碰到文件结束符（EOF）为止。

输出格式

对于每组输入，输出一行一个整数，表示输入整数的平方根。