iframe-proxy | Sunbelt Computer Software

28 lines (27 loc) · 729 Bytes

package code;
 * 69. Sqrt(x)
 * 题意：返回x的平方根, int取整
 * 分类：Math, Binary Search
 * 注意：返回的值是向下取整
public class lc69 {
    public static void main(String[] args) {
        System.out.println(mySqrt(8));
    public static int mySqrt(int x) {
        int left = 1, right = x;
        while(left<=right){ // 等于时继续循环，保证向下取整
            int mid = (left + right)/2;
            if(mid==x/mid)
                return mid;
            else if(mid>x/mid)
                right = mid - 1;
            else
                left = mid + 1;
        // 返回的是 right = mid-1 保证向下取整
        return right;

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

lc69.java

Latest commit

History

lc69.java

File metadata and controls