LeetCode—有效的徹底平方數(二分)

有效的徹底平方數(簡單) 2020年6月21日java 題目來源:力扣web 解題 題目規定不能用sqrt(),那想到的確定是遍歷了,從1遍歷到這個數,看看中間有沒有一個數的平方值是它svg 大致思路肯定了,遍歷須要優化。優化 首先左邊界很明確應該是1,右邊界能夠用這個num/2,這個思想在寫計算質數的時候就應該很清晰了。spa 肯定了一個範圍以後,也不能傻傻的從頭遍歷到尾。用二分法來快速查找,精
相關文章
相關標籤/搜索