ajaj

题解

java(4) leetcode(1) linux(1) 剑指(5) 数据库(1)

/ 注册

全部文章 / 题解（共1篇）

题解 | #求平方根#

思路: 从题中给出的有效信息：取x的平方根向下取整最好不要使用库函数，这是面试官不想看到的，仔细分析此题，不难发现此题有两个信息点：1.x>4时，x的平方根一定不会超过它的一半,2.自然数的平方是递增的，它是一个有序的排序；基于两点信息可以使用二分法来进行求解此题方法一：二分法 ...

java 刷题二分 NC32

2021-07-13

5 967