Implement int sqrt(int x)
.
Compute and return the square root of x.
x is guaranteed to be a non-negative integer.
Example 1:
Input: 4 Output: 2
Example 2:
Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842..., and since we want to return an integer, the decimal part will be truncated.
package leetCode; /** * Created by lxw, liwei4939@126.com on 2018/3/10. */ public class L069_Sqrt_x { public int mySqtr(int x){ if (x == 0){ return 0; } int start = 1, end = x; while (start < end){ int mid = start + (end - start) / 2; if (mid <= x / mid && (mid + 1) > x / (mid + 1)){ return mid; } else if (mid > x / mid){ end = mid; } else { start = mid + 1; } } return start; } public static void main(String[] args){ L069_Sqrt_x tmp = new L069_Sqrt_x(); System.out.println(tmp.mySqtr(8)); } }