java求算数平方根(整数部分)

package com.itheima;

import java.util.Scanner;

public class 求平方根 {
    public static void main(String[] args) {
        Scanner num = new Scanner(System.in);
        int number = num.nextInt();
        //键盘录入一个大于等于二的数 计算并返回x的平方根 只保留整数部分
        if(number < 2) {
            System.out.println("不满足条件");
        }
        int i = 1;
        int sign = 0;
        for( i = 1 ; i <= number/2+1 ; i++){
            if(i * i > number){
                System.out.println(i-1);
                break;
            }
        }
    }
}
//思路:目标是找到x平方根左边和右边的数,这都好理解,不好理解的在number/2+1
//首先除以2 我们可以看一下所有数,整数一半的平方是肯定比这个整数大的,所以要找到整数的平方根的整数部分肯定比一半要小
//加1 是因为会有小数出现 如果输入5 那么得出来的就是2  但是我们要拿左右的平方和number去比
//所以右边的部分也要找出来 (这样是传统思想,写出来的代码比较繁琐)
//2*2 = 4 ,3*3 = 9 不相乘的时候确实小 但是相乘了之后变化距离就变大了 所以加1 可以直接把右边的数找出来
//因为我们要找的是整数部分,所以右边的数减1就是根的整数部分了
//用这个方法可以提高计算效率