69. Sqrt(x)

• 题目描述：

Implement int sqrt(int x).

Compute and return the square root of x, where x is guaranteed to be a non-negative integer.

Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned.

Example 1:

Input: 4
Output: 2

Example 2:

Input: 8
Output: 2
Explanation: The square root of 8 is 2.82842..., and since 
             the decimal part is truncated, 2 is returned.

代码：

package sq;

import java.util.Scanner;

public class sq {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int num=sc.nextInt();
		System.out.println(square(num));
	}
	
	public static int square(int n) {
		int i=1;
		while (true) {
			if (n/i<=i) {
				break;
			}else {
				i++;
			}
		}
		
		if (i*i<=n) {
			return i;
		}else {
			return i-1;
		}
	}
}

测试一下：

7
2

4
2

11
3