一、题目

二、解题思路

1、 我的思路

我的思路是直接循环暴力破解，定义计数器i，从1开始递增，直到i*i大于或等于x

于是有了如下代码

int i = 1;while(true){if(i*i<x){i++;}else if(i*i==x){return i;}else{return i-1;}}

但提交之后超出了时间限制，看来需要改进代码质量

 哦对了，这是作者写的另一段代码，其实思路和上一段代码基本一样，但是在输入2147395599时却没有得到期望的结果，程序在第一次循环时就return了，输出结果是1073697799，明明i*i>x，为什么循环还是走了if，没走else呢？期待小伙伴们的解答

public class LeetCode69 {public static void main(String[] args) {System.out.println(mySqrt(2147395599));}public static int mySqrt(int x) {if(x==1){return 1;}int i = x/2;while(true){if(i*i<=x){return i;}else{i--;}}}
}

 

2、官方题解

因为官方题解提供了三种方法，我还没搞明白，先空着，到时候补上，我想先搞清楚上一段代码为什么输出结果是1073697799……哭哭，如果大家知道为什么的话帮帮孩子