Update README.md

修正区间范围
This commit is contained in:
zbq2019
2020-11-13 23:02:29 +08:00
committed by GitHub
parent 8401264952
commit 595d4cd678

View File

@ -25,4 +25,4 @@ Given a non-negative integer `c`, your task is to decide whether there're two i
## 解题思路
- 给出一个数,要求判断这个数能否由由 2 个完全平方数组成。能则输出 true不能则输出 false。
- 可以用二分搜索来解答这道题。判断题意,依次计算 `low * low + high * high` 和 c 是否相等。从 [1, sqrt(n)] 区间内进行二分,若能找到则返回 true找不到就返回 false 。
- 可以用二分搜索来解答这道题。判断题意,依次计算 `low * low + high * high` 和 c 是否相等。从 [0, sqrt(n)] 区间内进行二分,若能找到则返回 true找不到就返回 false 。