squrt_Binaryway

package Appendix_B;

public class B3_BinarySearch {

    public static double sqrt(int n){


        long left = 1;
        long right = n;
        while(left <= right){
            long mid = left + (right - left)/2; //StackOverflow vermeiden
            if(mid*mid == n){
                 left = (int)mid; //mid ist das gesuchte Wurzel
                 break;
            }  else if (mid*mid > n) {
                right = mid- 1; //rechte Hälfte des Arrays nicht mehr berücksichtigen
            } else {
               left = mid + 1; //die Suche geht weiter

            }
        }

        return (int) left;
    }

    public static void main(String[] args) {
        System.out.println("Enter any number ");
        int n = new java.util.Scanner(System.in).nextInt();
        System.out.println("Moment der Wahrheit: " + sqrt(n));
    }

}