求一个数的平方根的整数部分

private static int mySqrt(int x) {
		//求一个数的平方根的整数部分
		int i = 1, j = x;
		//定义一个暂存的变量
		int flag = 0;
		while(i <= j) {
			int mid = (i + j) >>> 1;
			int mid2 = mid * mid;
			if (mid2 == x) {
				flag = mid;
				return flag;
			}else if (mid2 < x) {
				i = mid + 1;
				flag = mid;
			}else {
				j = mid - 1;
			}
		}
		return flag;
	}