每日算法题-69.x的平方根

 

解析：        1. 先将题目转化，转化成二分搜索中的rightmost题型

                   此类题型有几个特点，

                   m<=sqrt -> i =m+1;

                   ans是由j右边界来得出。

                   2. int只有八个字节，要么比较sqrt，要么转化为long。

                   3. 一定要记清楚，对i=1, j=length, 那么while的限制条件为j>=i。

                   4. 用chatgpt来纠错，不要死磕浪费时间。