题解 | #求平方根#

import java.util.*;

public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { // write code here int currentX = x; int iter = 0; while (iter <= 50 && currentX > 0){ // System.out.println((currentX + (x/currentX))/2); int temp = currentX; currentX = (int)Math.floor(((currentX + (x/currentX))/2)); if (currentX >= temp){ return temp; } iter += 1; } return currentX; } }